A resposta depois de procurar as últimas semanas:
No terminal, digite o seguinte:
su
<enter your password>
update-grub
Isso criará automaticamente um novo grub.conf e, esperamos, detectará automaticamente seus outros sistemas operacionais. Eu tentei isso desesperadamente e detectei o Linux Mint e o Debian Squeeze e atualizei o bootloader para refletir ambos os sistemas operacionais.