Eu tive o mesmo problema de inicializar o CD em um Mac Pro mais antigo, cerca de dois anos atrás. Você não fez nada de errado; o problema tem a ver com o hardware Mac mais antigo. Foi-me dito que existe uma distribuição "+ mac" separada que será inicializada nessas máquinas antigas (algo sobre um conflito EFI?). Eu encontrei um, e isso funcionou para mim. Você pode ter que procurar no Google / por tal distribuição. Boa sorte!
EDIT: Experimente o CD de instalação alternativa para Macs em Ubuntu 12.04.3 LTS (Pangolin Preciso)