Are the normals facing outwards on both sides? I haven't seen that mentioned, so I figured I'd throw in my 2 cents.

If you duplicated an opposite, and froze the transformations, then the normals probably got reversed. Try selecting the duplicate half and reverse normals. Then merge the verts. There will be a hard edge there, but you soften the edges if it still looks bad.