Well, after doing a bunch of things, including reversing the normals, it seems to work. But I wanted to post a screenshot of the normals "colors" I was talking about.

As you can see, the Vertex normals are yellow on one of the meshes, but green on the other.