Take this "advice" with a block of salt...

Try installing yum from SL on your RHEL machine, and yum update it, and turn
off up2date.  Point yum to your local yum repository mirror.

Let me know if that works.

Dan W.