Io ho sempre usato lilo, grub è un po' diverso per certi aspetti.

Ne avvii una, crei un file lilo.conf con tutte le distro che vuoi avviare (imposti tutte le partizioni con i relativi kernel da bootare) e poi digiti lilo.
Se hai creato bene il lilo.conf non avrai problemi.

Mdk mette delle modalità di avvio safe etc.. che non sono estremamente necessarie.