It is a temporary fix, but try installing
Hamachi. I have never used it for gaming networks (however my friends have) but have used to to make networks for computers across the internet. I know that when two computers are on the same network, Hamachi works fantastically. Performance is hindered once you have two machines somewhere in the internet ether.