Comment 7 for bug 554307

Yesterday, I installed KALI beside my existing Ubuntu 15.04, and I'm still seeing this issue. When I ran 'update-grub' from Ubuntu, all menu options boot Ubuntu but with problems. When I ran 'update-grub' in KALI, everything changes to KALI but also with problems.

I have one common dedicated boot partition which loads the respective Kali or Ubuntu partitions with Kali being on a completely different HD:

$ blkid
/dev/sda1: LABEL="BOOT" UUID="883242e7-e8da-40d2-aab7-40a2f771aa6b" TYPE="ext4" PARTUUID="fa43222a-01"
/dev/sda3: UUID="5bb6dc47-4b57-4610-9e4d-6d4e604a171f" TYPE="swap" PARTUUID="fa43222a-03"
/dev/sda4: LABEL="UBUNTU" UUID="dcd42ae2-281e-4101-9d64-fb0301c6eb37" TYPE="ext4" PARTUUID="fa43222a-04"
/dev/sdb1: LABEL="KALI" UUID="c5f8b7c2-82b6-4c22-a69e-6b4954ee5d5f" TYPE="ext4" PARTUUID="d60d1859-01"
/dev/sdc1: LABEL="HOME" UUID="8d6dae46-274c-4401-89dd-26c536549ebd" TYPE="ext4" PARTUUID="e7e0802f-01"

To fix this, I had to manually change the UUID's in /boot/grub to reflect Ubuntu and Kali userland respectively.