Minha solução era parecida com a de @ slm, mas usei o SOCKS porque é mais simples e não requer instalação de proxy no servidor ou no cliente.
Execute todos os comandos no computador com acesso restrito.
em yum.conf
defina o proxy da seguinte forma
proxy=socks5h://localhost:1080
de um tipo de terminal
ssh -D 1080 YOUR_USER@YOUR_SERVER_WITH_FULL_WEB_ACCESS
pressione enter e digite sua senha.
agora, em um terminal separado (não no ssh one type)
yum update