You probably have a DOUBLE NAT type. The same thing happened to me last night and it pissed me off to no ends. and it usually happens if you console is connected through 2 routers. In my case "wired" caused the problem, but when i went wireless i was cool again
