Do you use a wireless router to play? Since I switched to a wired connection (from a Wireless connection), I haven't had these problems anymore. Even though your Ping tests, Tracert tests, etc seem to run fine, for some reason (even if you DMZ/port forward & turn your routers firewall off) Wireless doesn't work proper with this game. It's the only game I've ever had issues with.