The last resort for me if the attach method doesn't work, is to simply select all of the verts, and weld them (with a low tolerance, so that you don't get unwanted welds). I can't explain why seemingly welded verts have their normals fixed when all verts are welded, but it does work in those fringe cases for me.