Could be a number of things.

Make sure you don't have faces under the skin that you need to delete in order to merge.

Check your normals to make sure they are facing the same direction for both pieces.