I used to think my router was the problem, but after discovering that my router had an IP Passthrough feature, enabling that made the game work. You might want to check if your modem has a similar feature, since then the game has been working properly.