Eu baixei o Ubuntu e o Xubuntu (para verificação de integridade) e escrevo o ISO para USB via Etcher no Mac e Rufus no Windows 7 (novamente para verificar novamente).
Instalei o firmware mais recente e tentei inicializar o pendrive USB (o pendrive USB foi usado para inicializar outro servidor HP, etc., para que não fique quebrado) em todas as combinações que eu conseguia pensar.
reFInda boot UFI, reFoio legacy boot, boot OSX nativo (usando a tecla ALT).
Todos eles estão aqui:
OrecursodeProteçãodeIntegridadedoSistema(SIP)doOSX10.11("El Capitan"), também conhecido como "sem raiz" está desativado!
O problema está na inicialização da GPU.
Você pode instalar o Ubuntu mais recente usando o Ubuntu Server 64bit ISO e construir seu sistema GUI além disso.
'sudo apt-get install xubuntu-desktop' etc vai fazer o truque.
Esta não é uma instalação fácil para o usuário iniciante!
EDIT: se você puder pagar, use o Ubuntu 15.10 e não o 16.04 já que os drivers ATI não são mais suportados.