I'm having the exact same problem at the moment and I have tried everything from cleaning the polygons to completely modelling the shape again. I am thinking of cutting the shape straight out of the model however I have already smoothed the modle that I want the shape cut out from..... does anybody know if I can cut the shape out smoothly??