aqui é a solução que eu tive o mesmo problema e este post me ajudou
link
mas antes disso eu sugiro que você mude seu arquivo source.list usando este site (opcional, mas funcionou para mim)
link
selecione sua versão do sistema operacional e, em seguida, verifique todas as entradas em "Filiais do Ubuntu" e "Atualizações do Ubuntu" e selecione o parceiro do Ubuntu para aqueles que você deseja receber atualizações. e adicione repositórios extras se você quiser.
Como mudar o source.list?
se você gerou uma nova source.list de repogen.simplylinux.ch, abra o terminal e digite
gksu nautilus
vá para /etc/apt/sources.list e backup source.list (renomeie) copie o arquivo source.list baixado e execute a atualização novamente
Espero que tenha ajudado