AFAIK, os Macs não inicializam no modo BIOS / CSM / herdado dos discos GPT legais; eles exigem um MBR ou MBR híbrido para inicializar no modo BIOS. REFInd, no entanto, não verifica esse detalhe; ele tenta iniciar uma inicialização no modo BIOS quando solicitado, mesmo que o disco use o GPT. De sua descrição, suspeito que isso é o que está acontecendo. Portanto, se você tiver uma instalação em modo BIOS em um disco GPT, isso não funcionará; você deve criar um MBR híbrido. Observe que o rEFInd tentará apenas uma inicialização no modo EFI se detectar um carregador de inicialização no modo EFI, o que parece que você tem não instalado. Assim, rEFInd é quase certamente não tentando um boot no modo EFI do Ubuntu.
BTW, eu sou o autor do GPD fdisk e mantenedor do rEFInd. Os MBRs híbridos são perigosos - respondi a muitas perguntas de pessoas que eliminaram seus discos por causa de MBRs híbridos. Infelizmente, a Apple projetou seu firmware para usá-los como uma "chave" para desbloquear o boot no modo BIOS, então você está bem preso a eles se é isso que você precisa.
Fazendo um backup, a maioria dos Macs inicializa o Linux no modo EFI. Dada a sua descrição, você pode ter uma EFI de 32 bits. Você pode verificar isso em rEFInd lendo a página Sobre / Informações; ele deve identificar seu firmware como 32 bits ou 64 bits (verifique a Platform:
line). Se você tiver uma EFI de 32 bits, deverá usar um carregador de inicialização de 32 bits para inicializar o Linux no modo EFI. Isso é difícil de ser feito por vários motivos - os instaladores das versões de 32 bits do Ubuntu não podem ser inicializados no modo EFI e os instaladores das versões de 64 bits do Ubuntu não possuem nada além do carregador de inicialização EFI de 64 bits. Existem maneiras de contornar isso, mas elas envolvem saltos significativos. Veja esta questão para mais sobre este assunto.