Tente alterar o servidor para o servidor principal
Abra Configurações do sistema > Software e amp; Atualizações > Software do Ubuntu > verifique se você tem toda a fonte selecionada ( main , universo , restrito , e multiverse ) e selecione download de Servidor principal.
Agora tente novamente sudo apt-get update && sudo apt-get install curl