Stefan,

I solved it by disabling a lot of repo's (I'm not sure what they did there in the first place) and enabling the rhel-6-server-optional-rpms repo.