Also make sure no other apps are using your connection when playing, don't have other stuff running.

But yeah, I always have problems with 3g connection and hardly any with wifi.