Why are you using Hamachi? There is absolutely no reason to. Just play using Civ normal Internet modus, I have never gotten Civ to work using Hamachi, I don't get OOS (the connection to the host keeps timing out) but I have heard other people stating OOS problems when using Hamachi more than once.
the normal internet mode wont let us see each others game for some reason