I'm having another problem with baking Ambient Occlusion. Whenever I bake it, the texture looks distorted, some sort of grey triangles appear.

I've tried a lot of methods (like removing doubles, recalculating normals, changing options and lots of other stuff.)
Any ideas? It's driving me insane...