From the image, it looks like the normals might be messed up. Are you sure there are faces on top of faces? Try hardening the normals if not.