- last post: 01.01.0001 12:00 AM PDT
First thing's first. What's your NAT set at?
This is odd, though. I've got the error message, too (with an open NAT) but it usually goes away with me leaving the lobby and going back in.
I would assume that your NAT is open or moderate considering you have played before, but my router decided to crap itself and go strict for unknown reasons (I had to buy a new one).
[Edited on 10.19.2007 12:40 AM PDT]