One thing I think it may be is your hard drive partition table is still a jumbled mess
Also what filesystem did you format the Redhat partitions as-Reiserfs,ext3 ?
If Reiserfs,there are a few issues it has with certain drives/setups.I had a SuSE install(using Reiserfs) that seemed to install
very quickly;almost too quickly
And then on reboot,it spat out errors like yours.This is what I did;others may have methods that vary:[list=1][*]Downloaded the hard drive manufacturer's's disk utilities and did a disk scan[*]Saved everything I wanted to keep to cd-r(you can put that stuff on the other drive maybe?)[*]Booted off the Redhat install CD(CD#1) and try to boot from that(
link [/list=1]
If it will find your installation and boot it,you can run
fsck to double-check the drive.
What I did in my case was to save my data,wiped the entire drive clean and installed SuSE using ext3 filesystem.It worked fine after that.
There's always a chance this wont fix the problem but it worked in my case.
HTH
lynch