Primeiramente, instale o seu ubuntu live cd com a rede (com fio / bluetooth / mas você pode). Em seguida, selecione o driver broadcom proprietário recomendado. Isso deve resolver sua rede.
Em seguida, faça o download do boot-repair ( instruções aqui ) e execute-o no live CD. Selecione 'reparação recomendada' e ele pedirá que você execute algumas etapas no terminal para purgar / reinstalar o grub.
Reinicie e você deve estar em funcionamento. Caso isso não resolva seu problema (como foi o meu caso), você precisará:
- Inicialize a partição de recuperação do OSX (ou disco / usb)
- Apague e reparticione todo o seu disco. Crie 1 partição para sua partição ubuntu e outra para swap.
- Reinstalar o Ubuntu - Selecione "alguma outra coisa" nas opções de instalação. Altere a partição EFI para "Não usar", instale o Ubuntu e troque para as outras partições.
Neste ponto, você terá um sistema não inicializável.
- Inicialize o live cd novamente, ative a rede e execute o reparo de inicialização conforme mencionado acima.
É uma dor que eu conheço, mas por alguma razão o Ubuntu e o Mac nem sempre são legais.
Boa sorte!