Primeiro, eu li esta postagem Não é a solução para o problema, mas funcionou muito semelhante. Abra
Administração do sistema- > > Gestor de pacotes Synaptic
Então:
Configurações-> Repositórios
e primeiro olhou se a caixa de seleção "Software restrito por direitos autorais ou questões legais" foi verificada (no meu caso foi)
Depois disso, vá para a aba "Other Software" e marque "Canonical Partners" (se você tiver o Source Code instalado, você pode checar "Canonical Partners (Source Code)") para permitir que o Ubuntu faça o download desta fonte.
Resultado: todas as atualizações devem funcionar como antes