Where does it say he was in the Navy after college. Working for the Department of the Navy is not the same as being in the Navy.
I don’t care if he was in the military or not, and this dodging the draft stuff is just ridiculous but I don’t think he was in the Navy.
Cain had a civilian job in Washington and was in graduate school on a government fellowship during the Vietnam War.