Yum Hangs/freezes

I seem to be having troubles getting yum to run. The problem occurs when I try to run yum via ssh using putty or install perl modules through whm.

When I try to run it, I generally get:
Loading "fastestmirror" plugin
And nothing after that, even if I wait a while. This happens when I run:
yum update
yum install imagemagick (my current reason for trying to get yum to run)
yum clean all
(probably other yum commands)
If I run yum with --noplugins, it just skips putting out the fastestmirror message.
Some info on my system:
CENTOS Enterprise 5.2
Kernel Version: 2.6.18-92.el5
Intel C2D e6750
WHM 11.23.2
cPanel 11.23.6-R27698

I'm not sure what other information be relevant;