Reinstale o pacote do driver de dispositivo:
sudo apt-get --purge autoremove xserver-xorg-input-mouse && sudo apt-get install xserver-xorg-input-mouse
Em seguida, reinicie.
Para o Ubuntu 12.04, pode ser necessário reinstalar o pacote xserver-xorg-input-vmmouse também.
sudo apt-get --purge autoremove xserver-xorg-input-mouse xserver-xorg-input-vmmouse && sudo apt-get install xserver-xorg-input-mouse xserver-xorg-input-vmmouse