Hello.
Ah, that's not what you want when you're trying to chill out with an online game.
The APN is 1 thing we'd check, but you've already got the right setting there by the sounds of it. The next thing worth looking at is to ensure the router has UPnP enabled. This will allow games and other online services to open up the required ports on you router automatically. The other way to do this would be to find out which ports need to be opened from the game publisher or console manufacturer, and open these on the router yourself.
Another thing you could try is to place the console in the routers DMZ. You'll need to log into your router to see if it supports that feature. If it does, set the IP address on both the router and the console, and give that a try. Sadly, you will only be able to have one device use the specified IP address, so if this solution is the one you end up going for, you'll need to manually change the IP address of one of the machines if you're going to have them connected to the network at the same time.
Hopefully one of these produces the desired results for you.
Pete.
