check the meshes are combines and that the surface normals are all facing the corect direction and run mesh>cleanup... and fix non-manifold, laminar faces, faces with zero area and edges with zero length.

If it still does not work then you've got something majorly borked.