We see the same things on our RHEL servers. If it wasn't released with that version of RHEL, you get to compile from source and then it's a crap shoot.
Up2Date isn't any help - it seems RH want you to upgrade to a later EL! This causes considerable problems with dependancies, as you've discovered.
Wade.