I haven't gotten this problem, it might be your internet connection (perhaps it isn't too good). My connection is great, and the game is still really laggy, so even if your connection isn't terrible (i.e. it's "kinda good", it might not work. Just something I've noticed, sorry if it's not much help.
