El problema es que "otras máquinas" (es decir, las computadoras PC) usan BIOS y las computadoras Macintosh usan EFI. En lugar de aburrirte con los detalles, digamos que para que tu "EFI" encuentre tu partición de Ubuntu, debes realizar algo de magia.
Las instrucciones para hacerlo están en todas partes, (por ejemplo: aquí ). Creo que necesita instalar rEFIt para tener un cargador de arranque compatible con "EFI".
Versión TL; DR: una Mac no se iniciará directamente en el arranque de otro sistema operativo (GRUB / LILO / WINLOADER / ETC), necesita un cargador compatible con "EFI" (ingrese rEFIt).
Espero que esto te indique la dirección correcta.