Certifique-se de ter baixado a imagem do Ubuntu AMD 64 bit e, em seguida, use as instruções na página de download do Ubuntu para gravar o ISO na unidade USB usando o OS X.
É tudo linha de comando, mas acho que sempre funciona. Refind picks up. Se isso não acontecer, apenas segure a opção do gerenciador de inicialização do Mac para encontrá-lo.