Via terminal, faça:
$ sudo apt-get update && apt-get upgrade
Se retornar algum erro, copie e cole aqui e também via terminal, faça:
$ sudo gedit /etc/apt/sources.list
Abrirá a lista de repositórios via Gedit, daí poderemos analisar onde se encontra o erro. Mas, atente à recomendação acima, por favor.