Sounds like you might not have reversed the normals properly. Try using the edit vertex normal tool- This will help you see what direction the normals are facing.