Mmmm... vas a tener que bajar todos los paquetes desde otro PC. Busca un mirror FTP y entra al directorio "updates".
Por ejemplo
ftp://ftp.linux.cl/pub/redhat/linux/updates/enterprise/
Pero si usas RH Enterprise, supongo que estás pagando por soporte técnico. ¿O no?