Você está obviamente se conectando à Internet usando um proxy da Internet que também requer autenticação, isso é configurado apenas no seu navegador e não funcionará no gerenciador de pacotes por padrão.
Execute o seguinte em um terminal e você poderá atualizar seu Ubuntu.
export http_proxy=http://yourproxyaddress:proxyport
http_proxy=http://username:password@yourproxyaddress:proxyport
sudo apt-get update
sudo apt-get upgrade
espero que isso ajude você:)
Nota: isso só irá definir um proxy de ajuste Temp. para detalhes sobre o apt e como configurá-lo permanentemente; consulte o link