As "your network" I not just mean your home network, but ISP too. Uber host most on servers on Amazon EC2 so if for some reason you have issues with connection to these servers then you likely will have such lags. As I said issue is really weird and I never heard it's occur to anyone on start of game except guys from some Asian countries and South Africa.
This exact issue is happening to me. But its not the network, this happens in singleplayer mode as well. This did not happen during the Beta!