Activating proxy on YUM
At least on CentOS 5.4 and Fedora 6, YUM requires specific configuration to connect to repositories from behind a proxy.
Go to /etc and edit yum.conf to add the following:
proxy=http://your.proxy.url:port/
Additional Help
More information on yum.conf configuration: