You need to get some kind of an edge flow for the object. n-gons should be avoided as well. here's an example:
BTW, I couldn't replicate it so I don't know if it's the problem.
When in doubt, delete history and freeze transformations.
My latest snake game
(Requires DirectX9 SDK and Framework)