When I try to start a server normally through the main menu, it is a LAN game to the other player. I'm not sure how i would set it up to be a normal server. I'm using Hamachi.
There's your problem.Just forward your ports instead.
Except if I forwarded my ports, the game that I host from "Start a game" would still be LAN