Faça o seguinte e veja se isso ajuda:
-
sudo apt-get update
-
sudo apt-get upgrade
Se o comando apt não funcionar tente o aptitude apenas no caso.
-
sudo aptitude update
-
sudo aptitude upgrade
Eu também recomendo comentar / remover o medibuntu ppa, ou para esse assunto comentar / remover todos os PPA e apenas deixar os repositórios padrão do Ubuntu que são oficialmente suportados pelo Ubuntu. Dessa forma, você minimiza os problemas que podem ocorrer ao tentar ler alguns PPAs (especialmente o tempo necessário para concluir a atualização dos repositórios).