There doesn't seem to be much google information on your problem. This site:
Suggests that booting with the installation CD may help, as may switching the bootloader from grub to lilo.
You might want to post to
Since Centos is supposedly 100% binary compatible with rhel.
You should change the subject header to more accurately describe your problem, something like,
"rhel5 hangs on boot, rebuild kernel error"