Problema con Debian amd64

Tengo un problema. Instalo Debian Lenny AMD64 y todo perfecto. Instalo en el MBR el GRUB, reinicio y no me arranca el sistema. Puse un live cd y elegí arrancar del MBR y funcionó perfecto ¿Será problema de la BIOS? No es un disco duro sata :S .

¿Qué sistema operativo tenías instalado antes de Debian amd64?

Para "matar" Windows 7 Starter tuve que formatear el disco duro volviendo a crear una nueva tabla de particiones. De lo contrario, la instalación de grug siempre me fallaba, a pesar de que el resto de la instalación se realizaba correctamente, las particiones se creaban sin problemas, etc.

Saludos