Eu tenho o mesmo problema com você, depois de várias instalações eu não consegui corrigir o problema, mas depois eu tentei instalar um kernel posterior, o 3.18rc3 mais específico. Para mim isso resolveu o problema, a única coisa que eu não posso fazer é instalar os drivers nvidia, mas isso não é um problema para mim.
Obtenha os arquivos .deb daqui link
Espero que isso ajude