Eu tive o mesmo problema, porém, ao atualizar o Ubuntu 10.04 para o 10.10; consegui a seguinte solução: na tela em que aparece o erro, digitei 'ctrl+alt+f1', então aparece o terminal, loguei como o usuário normal, e então 'sudo dpkg --configure -a', aí ele terminará de fazer a instalação dos arquivos baixados. Então reiniciei o sistema, e entrou na tela de login normal, sem bug. É isso!