8.04.1 not installing GRUB?

[CraigWatson]

I currently have a laptop I'm using as a workstation partitioned as follows:

[root@scaramouche ~]# fdisk -l

Disk /dev/sda: 59.4 GB, 59468134912 bytes
255 heads, 63 sectors/track, 7229 cylinders
Units = cylinders of 16065 * 512 = 8225280 bytes
Disk identifier: 0x9ae89ae8

   Device Boot      Start         End      Blocks   Id  System
/dev/sda1   *           1        1306    10490413+  83  Linux
/dev/sda2            1307        3917    20972857+  83  Linux
/dev/sda3            3918        4178     2096482+  82  Linux swap / Solaris
/dev/sda4            4179        6031    14884222+   5  Extended
/dev/sda5            4179        4786     4883728+  83  Linux
/dev/sda6            4787        6031    10000431   83  Linux

I have Fedora 8 (Werewolf) installed on sda1, Debian 4.0 r1 (Etch) installed on sda5 and a shared /home partition on sda2, plus a shared swap on sda3.

I've installed from the Ubuntu 8.04.1 Desktop CD, created my partition (sda6) layout and completed the install with no problems. I have edited the GRUB menu.lst file (resides on sda1 with Fedora, Debian is chainloaded from Fedora's GRUB) to look like the following:

title Ubuntu 8.04 Hardy Heron
	rootnoverify (hd0,5)
	chainloader +1

When I boot, it successfully chains to Ubuntu's GRUB and gives me this error:

Error 13: Invalid or unsupported executable format

Now, from the GRUB manual:

13 : Invalid or unsupported executable format
This error is returned if the kernel image being loaded is not recognized as Multiboot or one of the supported native formats (Linux zImage or bzImage, FreeBSD, or NetBSD).

This either means that GRUB can't find the kernel, or the kernel image is corrupted somehow. I've verified the CD both at burntime against the MD5 and at installtime via the disk-check utility on the CD itself.

Here's the weird part. I boot to Fedora, mount the Ubuntu partition, browse to the boot folder and can find no GRUB folder. Even though I specified /dev/sda6 as the GRUB installation partition under Advanced on the Ubuntu installer.

If anyone has any ideas, they would definitely be welcomed.

Craig