Eu tive o mesmo problema. Eu não fiz nada, apenas reiniciei o sistema algumas vezes e tudo funcionou bem. Se o problema persistir tente isto:
1) Abra um terminal
2) Digite sudo -i
3) Digite sua senha
4) Atualização do apt-get |
5) apt-get autoclean
6) Reinicie seu sistema e tente novamente.
Espero que tenha funcionado para você :) Não desista, às vezes o Ubuntu corrige os problemas ao longo do tempo sem interação do usuário.