Happened to me a couple of times -- if you do this fix you'll need to resmooth

Select all -- edit polygons -- normals -- set to face (I use the hotbox, I THINK its exactly the same as the menu.)

Then resmooth to desire. (Make sure both halves are combined and merge-verticed together)