My friends and I were having this issue as well. Looks like everyone overloaded their servers (not sure why they would host servers for this in the first place instead of just implementing actual direct connections, but that's beside the point). We were able to play over the LAN option by using evolve vpn (link below). Hamachi would probably work just as well, or any other vpn like that.
http://evolvehq.com/
