Make sure you are connected to the Internet. If you are, it may be that a firewall is blocking the game. Run the game in windowed mode, see if any firewall dialogs pop up, and whitelist the game in any firewall you may have.
