I had this issue aswell a while ago (like months) but haven't been testing it again since.
My first guess after I read the comments here is that it might be cause by very slow CPUs in combination with playing on a server. (E.g.: I play on an i5-2410M @ 2.3GHz (not great but it works - kind of.))