Eu abri o centro de software do Ubuntu, selecione Editar - > Fontes de Software, selecione a aba Ubuntu Software e altere "Download from" para outro servidor (agora é o servidor principal).
E todos os problemas estão corrigidos.
Veja também Como corrijo os erros do APT "W: Falha ao buscar [...] incompatibilidade de soma de hash"?