did you join your system to redhat network to be able to pull repositories? There should also be a force install for redhat-lsb ... it's some toggle to yum.
otherwise, it might be worth it to reinstall from scratch and see if that works. Might just be faster, but won't tell you what's wrong.