Primeiro, tente atualizar sua GUI digitando (CTRL + ALT + F7). Se isso não funcionar, tente atualizar seu computador a partir do console TTY. Você pode obter isso pressionando (CTRL + ALT + F1). Entre com seu nome de usuário e senha e digite
sudo apt-get update --fix-missing
Isso deve corrigir quaisquer dependências ausentes no seu computador. Quando terminar, digite
sudo shutdown -r now
para reiniciar sua máquina.
Se nada disso funcionar, reinstale seu LiveCD e reinstale o Ubuntu.
Boa sorte!