Si, pero formatear es lo ultimo que quiero hacer. hay mucho sobre esto sobre todo en esta v12.04.
http://community.spotify.com/t5/Help-Desktop-Linux-Mac-and/Bug-Spotify-freezes-desktop-if-I-search-and-select-a-new-artist/td-p/87421
http://unix.stackexchange.com/questions/50520/ubuntu-12-04-random-freezes
http://ubuntuforums.org/showthread.php?t=2001126
https://bugs.launchpad.net/ubuntu/+source/xserver-xorg-video-intel/+bug/993187
Algunos hablan de actualizar el kernel a 3.4(3.2 en mi caso)... pero nose.