O 16.04 é novo e todos os pacotes não estão prontos para uso em todos os servidores. Usar o servidor principal para baixar pacotes resolverá seu problema.
- Configurações do sistema
- Software e amp; Atualizações
- Selecione "Servidor principal" na seção "Download de"