Tentou em terminal (Ctrl + Alt + T) os seguintes comandos
sudo apt-get update && sudo apt-get dist-upgrade
Se não tiver instalado, tenta o aptitude no lugar do apt-get:
sudo apt-get update && sudo apt-get install aptitude -y && sudo aptitude update && sudo aptitude dist-upgrade -y
Se depois disso, ainda apresentar erro, tenta mudar o servidor para o principal:
software-properties-gtk
Aba "Aplicativos Ubuntu", vá em Baixar de:, escolha Servidor principal.
Se já estiver em principal, escolha uma opção mais próxima da sua localização.