I've been having a similar problem with grub on a debian and kubuntu install. It seems to install perfectly but won't boot and gives a loading stage 1.5 error, I think. I was going to try fedora on the box in hopes it would install, perhaps there's something bigger at work.

Matthew