Talvez seja um problema de lançamento, tente instalar outro lançamento do Ubuntu.
Um colega de trabalho tem uma Lenovo (não é o mesmo que você) e ele instalou a última versão do Ubuntu com o mesmo problema que você. Ele tentou com a versão 11.10 e estava tudo bem, e então apt-get dist-upgrade e tudo ainda está funcionando bem.
Espero que isso ajude!