https://forums.aws.amazon.com/thread.jspa?messageID=280981&tstart=0

RHEL 5.6 images on Amazon are broken, you need to install an additional RPM package to fix the repo setup