It seems like the game in Multiplayer (as I haven't tried in Singleplayer yet) started lagging too much for no reason. Even though my graphics card doesn't support DX11 and that I set Graphics settings on minimum (High), it still lags in fps (it means it's not the internet connection problem). I have an average card - Nvidia 9600 GT. My friend has the same problem and he has ATI HD 4870 card, which is pretty good. And by that, I am sure the problem is not ours.
Any help is appreciated!