I have had that problem before with my PPoE connection a few times, but since it is not static, I exit the lobby, disconnect the PPoE and then reconnect the PPoE and it fixes it for awhile.

Why do this? Not sure, but from what I can see, game spy gets stuck on your IP address, when you disconnect PPoE and reconnect, the PPoE will assign a new IP. It seems to help.