Ist zwar nicht besonders originell, aber: ich wuerde es einfach mit einer nochmaligen kompletten Installation versuchen (dauert bei AL ja nicht besonders lange).
Wenn es dann immer noch nicht funktioniert, installierst Du GRUB eben manuell. Anleitungen hierzu gibt es im Netz genug (guck z.B. mal unter
http://www.linuxwiki.de/GRUB , unter
http://www.gnu.org/software/grub/ oder unter
http://www.troubleshooters.com/linux/grub/grub.htm . So musste ich es auch machen, weil der Installer den Bootloader nicht auf Partitionen > part9 installiert.
Solltest Du auch mit einer manuellen Installation im MBR kein Glueck haben, installiere GRUB erstmal auf einer Diskette, von der Du dann bootest. Aus dem laufenden System heraus ist eine Installation von GRUB im MBR dann vielleicht doch moeglich.