Ahh. I've seen a similar situation when trying to create surface meshes on a solid body that had been split (say, with planes or a surface) into multiple bodies. There can be ambiguity as to the surface normal in such situations. (However, I think that in all cases I've personally seen, where you truly have a stand-alone cube - ie: 6 faces, the surface normals should be unambiguous.)
What you can do to fix the reversed normals is the following:
Analysis > Finite Element Model Check > 2D Element Normals By Seed (select an element) > Apply > Reverse Seed Normal > Apply
Do the above procedure on the meshes which have reversed normals, and you should be able to manually fix your model, ending up with properly facing normals.
Hope this helps you.