Aparentemente, isso pode ter algo a ver com o uso junto com o Windows.
Extraído do Fórum do Ubuntu, você pode tentar:
Unplug the mouse receiver from the usb and then plug it back in (while running ubuntu). Whamo blamo you're fixed.
Pode funcionar para você, experimente.