After resorting to using GameRanger, I've been able to get into demigod games just fine. However, I'm still having one problem: I haven't been able finish any of these games. My connections to the games just randomly die, while the rest of my internet stays up.
I began to suspect that this is Comcast's fault after doing some research, and after remembering that I have simmilar problems whenever I run any game on Hamachi, which also does peer to peer for all games that runs on it (even old ones like starcraft). I've called them about it, but their stupid customer service people don't even seem to know what peer to peer is, lol. They claimed that it was my routers fault, so I removed that, and I just got disconected from another game in the same manner as before: the game dies, but the rest of my internet stays up.
Before I go throw a fit at Comcast or switch to another ISP, I'm wondering if there are any in game bugs or something else that could be blamed on it. I mean, it obviously isn't a firewall or port forwarding problem since I was able to get into the game and play for 10-20 minutes.