Problem booting Ubuntu from newer Macbook Pro (late 2011 model)
Make sure you are using a DVD with the image burned onto it instead of a USB drive. (USB images never seem to work.)

Also rEFIt is still fine for use as the bootloader. Old question, I know, but it might help.