Grub 256 bit inode problem

[Guest]

Hello,

I've got an issue with booting to a Fedora 9 partition on a system that has Kubuntu 7.10 controlling the boot. Apparently the Ext formatting tools now default to 256 bit inodes, rather than 128.

My relevant disk layout:

sda1 Windows 2000 NTFS
sda2 Fedora 9 formatted with Ext3 from the Fedora 9 Beta 2 installer, 256 bit inodes
sda3 Fedora 8 formatted with Ext3, 128 bit inodes
sda6 Kubuntu 7.10 formatted with JFS. Originally installed as Xubuntu 7.04, upgraded to 7.10 using apt, added Kubuntu packages.

Kernels:

Fedora 9: 2.6.25.3-18.fc9.i686
Fedora 8: 2.6.24.7-92.fc8
Kubuntu: Ubuntu 7.10, kernel 2.6.20-16-generic

Kubuntu boots fine. Fedora 8 boots fine.

F9 gives "grub error 2 bad file or directory" when trying to boot.

I've tried:
Fscking sda2 using a GParted CD.
Verified the UUID for sda2 is correct.
I ran "sudo update-grub". Grub reinstalled Kubuntu kernels.
I upgraded to grub2. The existing grub entries showed the same behaviors, the grub2 entry would fail.
Downgraded to grub 0.97-29ubuntu4. This is an updated grub from the normal Ubuntu 7.10 grub, and should work. Same error message though.
Ran "sudo -update-grub", same error.

Any ideas?