Tente atualizar o kernel. Apenas corra
sudo apt-get update && sudo apt-get upgrade
Geralmente os drivers estão incluídos no kernel, então você precisa atualizar o kernel. Tente usar o Ubuntu 13.10. Eu também tive alguns problemas com meu laptop, mesmo depois de atualizar o kernel do 12.04. Mas o 13.04 resolveu tudo. Então você deve tentar 13.10.