instalaste grub???

> aptitude install grub

Despues de esto pasteate por aca el archivo /boot/grub/grub.conf o /boot/grub/menu.lst y te digo como proceder.

usa el comando
sudo update-grub2
lo que hace el comando es generar un archivo llamado grub.cfg para seleccionar un sistema operativo

obviamente si lo manda directo a windows nunca va a poder instalar el grub XD

el problema que tenes me juego la cabeza (y mira que soy cabezon) es que configuraste mal el tema del "buteo"... lo que tenes que configurar no estoy seguro, es un archivo de windows el cual tiene las opciones de buteo creo yo... san-google podria decirnos mas toy seguro. :S

si , con un live cd puede hacer un chroot y trabajar sobre su entorno gnu/linux para poder instalar X aplicacion.

se me olvido mencionarte si no te aparece usa el cd live Rescatux te debe andar o con el cd live de ubuntu osando el comando que te pase

con el supergrub2disk no pesa casi nada, te haces una memoria booteable y ejecutas uno o dos comandos:
http://www.guia-ubuntu.org/index.php?title=Recuperar_GRUB