Estou postando aqui Gilles answer:
The bootable flag isn't read by the BIOS, it's read by some bootloaders (but not the ones most commonly used for Linux). [...] And yes, this is likely to be fixable from the CD, look for a way to repair Grub (I think there's a menu entry for that).