Minha primeira reação é observar que você está usando um MBR híbrido híbrido , que é feio e perigoso hack que a Apple usa para simplificar dual-boots com o OS X. Sua saída do fdisk mostra apenas o lado do MBR do MBR híbrido, mas ambos OS X e Linux ignoram isso, favorecendo o lado da GPT. Para mostrar as partições GPT, você precisará usar o parted, o gdisk ou algum outro utilitário que reconhece a GPT.
Em segundo lugar, o erro "blocklists" sugere que você inicializou no modo BIOS (usando o sistema de compatibilidade criado pela Apple para ser usado pelo Windows), mas seu GPT não inclui um Partição de inicialização do BIOS, que o GRUB 2 usa em discos GPT para armazenar parte de seu carregador de inicialização no modo BIOS. Uma maneira de contornar esse erro é ajustar suas partições para que você tenha uma partição de inicialização do BIOS. Isso provavelmente pode ser feito de forma relativamente indolor, mas pode haver consequências não intencionais para essa mudança. Em particular, se você precisar redimensionar quaisquer partições com GParted, é provável que acabe com o MBR híbrido, o que impedirá o sistema de inicializar o Linux em sua configuração atual porque o MBR híbrido é o que ativa o modo de compatibilidade do BIOS do Mac. Esse problema pode ser corrigido com a criação de um novo MBR híbrido.
Já que você não parece ter o Windows, você pode querer dar uma olhada na inicialização do Linux no modo EFI, o que eliminará a necessidade da camada de compatibilidade do BIOS e do MBR híbrido. Eu tenho uma página da Web sobre como fazer isso: link . Em resumo, o procedimento de uma instalação do Ubuntu em funcionamento é desinstalar o grub-pc e instalar e configurar o grub-efi ou algum outro carregador de inicialização compatível com EFI. Este método tem suas desvantagens, no entanto. Em particular, em alguns sistemas, alguns hardwares (possivelmente incluindo hardware de vídeo) podem não ser ativados, o que, em casos extremos, pode tornar o sistema inutilizável.
A propósito, o rEFIt provavelmente não é um problema; é um gerenciador de inicialização no modo EFI que não entra em conflito com os programas de inicialização no modo BIOS. O rEFIt parece ter sido abandonado, no entanto. Meu fork, rEFInd, pega o desenvolvimento, adiciona recursos e corrige bugs. Ele tem algumas opções que são particularmente úteis para inicializar o Linux, mas algumas delas se aplicam somente se você tiver um kernel 3.3.0 ou posterior, que nenhuma versão do Ubuntu ainda oferece.