sim, leve seu sistema Ubuntu ou Fedora que NÃO está se conectando a qualquer repositório quando estiver em sua rede de trabalho, e não mude nada nesse sistema além dos meios que ele conecta à internet.
Um método que funciona com um sistema Microsoft Windows é conectar um telefone Android via USB e usar o tethering Wi-Fi para que o sistema Windows acesse a Internet através do seu telefone pela Verizon, em uma rede sprint que obviamente não tem proxy. Eu devo admitir que eu nunca tentei isso com o Linux, no entanto, muitos artigos da Internet falam sobre tethering android linux. Ou, se possível, leve o sistema para algum outro local para obter acesso à Internet sem um proxy.
Outra forma é pegar o site do repositório que parece não funcionar, colocá-lo no Internet Explorer de um windows pc configurado pela TI e ver se o site específico está especificamente bloqueado pelo proxy.
Outra possibilidade é que você não tenha sua empresa / autoridade de certificação corporativa instalada no linux, e seu gerenciador de atualização está falhando não porque esteja "bloqueado pelo proxy", mas porque não pode estabelecer uma conexão https segura. Veja aqui: " sua conexão não é privada "no linux, mas ok no windows