Eu também enfrento o mesmo problema com frequência! Eu instalei uma nova versão do ubuntu13.04 64bit.
Além disso, ao iniciar o ubuntu13.04, eu tenho que executar duas vezes este comando!
sudo service lightdm restart
Parece que algum problema de driver ou software faz com que isso aconteça.