Thing is, this didn't happen before GOTY, and I always played on 64 player servers there too.
There were supposed to be performance increases. I don't doubt the problem has to do with those.
It was present in the early days of the game, then it got fixed. Now it's back