I hear about this stuff, but I never had the problem. I've been playing since first beta and not once. I have verizon ISP, I have no router, just a 2008 server with RRAS & DHCP doing internet routing.

For those having hte issue have you tried going into your router and setting your computer as the DMZ host?