Have you tried replacing any batteries in the mouse? Also, I had a similar issue when my mouse was suffering interference from a USB 3.0 port which was putting out EMI every now and then. It caused exactly the same thing.

Try to remove anything that is plugged into a USB 3.0 port and only use 2.x ports to see if it makes a difference. After the battery check, of course.