I don't think it would be the nornmals. When the normals are fliped from each other and you merge the edge it just twists one of the faces.. at least thats how it aways dose for me.. (grrr)
Try merging the vertices like mike says though. if that dosn't work thin see if you have anything wierd like duble edge or something.
SimplyMaya specialises in Maya tutorials. We offer over 1,000 individual Maya training videos, ranging from basic Maya tutorials through to intermediate Maya tutorials. Our tutorials are created by instructors with industry experience and are designed to get you up and running in Maya quickly without making it seem like hard work.