Você está usando a rede com o proxy? Nesse caso, você deve exportar o proxy por
export http_proxy="http://<proxy>:<port>/"
export https_proxy="https://<proxy>:<port>/"
ou edite o arquivo /etc/apt/apt.conf
e adicione
Acquire::http::proxy "http://<proxy>:<port>/";
Acquire::ftp::proxy "ftp://<proxy>:<port>/";
Acquire::https::proxy "https://<proxy>:<port>/";
se o proxy não é o problema mudar o país do servidor e tente novamente pode haver uma falha na conectividade como @antonello disse