La respuesta es larga, el bug data del 2005:
http://qa.mandriva.com/show_bug.cgi?id=16604
Más o menos lo que sucede: Mandriva hasta ahora tenía Lilo como cargador de arranque por defecto. Lilo era más bonito, pero tenía varias trabas técnicas, como tener que ejecutar Lilo después de instalar el kernel, y lo que nos interesa, dificultad para detectar otros Linux. Existía la posibilidad de ponerse grub, pero no era común entre los usuarios novatos.
Dentro de poco (2007.1) Mandriva usará Grub por defecto y se supone que lo que tiene que hacer el leer los /boot/grub/menu.lst de las particiones existentes. Grub es técnicamente superior y lo usan prácticamente todas las distros más famosas.
Puedes ver comentarios de la evolución de este problema en el bug. Lo que comentan, y lo que deberías hacer es:
0. Asegurarte de que usas grub en Mandriva. Si no es así en Centro de Control > Arranque > Configurar cómo bla bla bla.
1. Montar la partición de Kubuntu desde Mandriva.
2. Ir a /boot/menu de tu Kubuntu y copiar del archivo menu.lst (ábrelo con kate) algo así como:
title Ubuntu, kernel 2.6.15-23-386
root (hd0,8)
kernel /boot/vmlinuz-2.6.15-23-386 root=/dev/hda9 ro quiet splash
initrd /boot/initrd.img-2.6.15-23-386
savedefault
boot
title Ubuntu, kernel 2.6.15-23-386 (recovery mode)
root (hd0,8)
kernel /boot/vmlinuz-2.6.15-23-386 root=/dev/hda9 ro single
initrd /boot/initrd.img-2.6.15-23-386
boot
title Ubuntu, kernel 2.6.15-19-386
root (hd0,8)
kernel /boot/vmlinuz-2.6.15-19-386 root=/dev/hda9 ro quiet splash
initrd /boot/initrd.img-2.6.15-19-386
savedefault
boot
title Ubuntu, kernel 2.6.15-19-386 (recovery mode)
root (hd0,8)
kernel /boot/vmlinuz-2.6.15-19-386 root=/dev/hda9 ro single
initrd /boot/initrd.img-2.6.15-19-386
boot
title Ubuntu, memtest86+
root (hd0,8)
kernel /boot/memtest86+.bin
boot
AVISO: esto lo que copiado del menu.lst que mandan a Mandriva en el susodicho bug para que vean cómo se hace. Debes copiar esa parte del archivo de tu sistema.
EDITO: No es tan fácil como parecía.
3. Al parecer hay que copiar los kernel del boot de Kubuntu al boot de Mandriva. Si te fijas en lo que hay copiado arriba, las direcciones indican un initrd.img y una imagen del kernel vmlinuz. Deberías copiar esos archivos que tengas de Kubuntu a Mandriva.
4. Reiniciar y rezar
Otros tipos de soluciones:
1. La chapucera: Instalar primero Mandriva y luego Ubuntu.
2. La técnicamente fashion: Hacer una partición sólo para /boot y compartir esa partición entre todos los Linux que tengas instalados. Así si una distro actualiza el menu.lst estará para disponible para el resto de las distros de forma actualizada.
Algunos comentarios en:
http://blogdrake.net/node/6884
http://blogdrake.net/node/6887
http://blogdrake.net/node/4394
http://www.softwarelibre.cl/drupal//?q=node/247
http://listas.inf.utfsm.cl/pipermail/linux/2005-July/021499.html
Augurium.