OK, so let me explain my current situation:
1: Installed Impulse and logged in with my account.
2: Downloaded Demigod via http://anywhere.impulsedriven.com/
3: Installed Demigod.
4: Patched Demigod.
I could play the game fine as long as I went to a Singleplayer Tournament game.
Trying to play either "Single Player -> Skirmish", "Mutliplayer -> LAN Game", "Mutliplayer -> Internet -> Custom Game", "Mutliplayer -> Internet -> Skirmish" will result in me stuck at a screen saying "Connecting to Lobby..." I can leave it at this screen for up to 3 hours and it will go no where. All I can do is Alt+F4 and answer "Yes" to leaving the game.
This happens either running the game through Impulse or through Demigod.exe, I have also tried Running as Administrator and setting compatabilty mode for Win XP SP2.
From here I:
5: Ports Forwarded 6073, 6100-6200 UDP to my computer.
6: Turned off Windows Firewall (I hate software firewalls so I don't have one to disable/allow Demigod through).
7: Turned off my Antivirus.
8: Changed the port forwarding to be All types, not just UDP.
9: Reinstalled the game.
10: Patched the game.
Still no matter how I try to run the game I still get stuck at "Connecting to Lobby..."
Some other info:
A friend also purchased the game and used the install files I downloaded and he doesn't have this issue.
I know half of the steps I've followed arn't going to help (Turning off my Antivirus, haha) but they were mentioned as possible fixes on this forum.
*EDIT* I even just tried a netsh winsock reset catalog on the off chance I had something malicious on my PC that my AV and I didn't pick up.