Check Control Panel --> Mouse --> Pointer Options --> and make sure "Enhanced Pointer Precision" is unselected
I also had this problem with a desktop after a Windows upgrade, discovered that Windows had switched to a generic mouse driver. Reinstalling the Logitech mouse driver fixed the problem.