Those errors are caused by a problem of the company, they have a conf for the routers that change the NAT constantly, I don't mean the NAT change to "open" "moderate" etc, its something a little bit more difficult, I had the same problem with my company here in Spain, the solution was change my internet company :(
English
-
Hum... I can see, but if it was the case here, I don't understand why the NAT error doesn't affect any other MMO games. As NAT is something directly related to the network itself, all should have connectivity problem, right ?