> yum cannot follow links. it was telling me the rpm did not exist

Yum uses libcurl so it should follow redirects. Please give me yum debug log and also curl command shown by Marius.

Cheers,
Alan