Fully aware this is old; but want to share what finally solved a similar problem for me.
I have a Razer mouse; had installed the VMware tools. Mouse was incredibly laggy. I installed Razer Synapse; and from that second the mouse worked perfectly.
Similar mice may have software; I'd recommend looking for this, and ensuring drivers are up-to-date.