Se você estiver tentando atualizar ou instalar aplicativos utilizando o apt e receber erros como esses:

Ign:55 http://archive.ubuntu.com/ubuntu xenial/universe i386 Packages
Err:123 http://security.ubuntu.com/ubuntu xenial-security/main amd64 Packages
407 Proxy Authentication Required

Provavelmente o problema é causado porque você está por trás de um proxy de rede e não está autenticado nele.

Para conseguir executar o comando desejado, basta incluir a opção “Acquire” no comando, como no exemplo abaixo:

sudo apt-get -o Acquire::http::Proxy=”http://usuario:senha@proxy:porta” update

Fonte: https://forums.linuxmint.com/viewtopic.php?t=137533