My guess is that you had some locked normals. When you combine meshes with locked normals, Maya seems to get confused and just remember locked vert normals by vertex number. This can be generally fixed by doing an unlock on the normals. Of course, this will trash any normals you may have set. This is a big reason why I only trust hard/soft edges for this purpose.
--JeffD