Acontece que foi (pelo menos para o Ubuntu) apenas um problema com o driver gráfico. Eu costumo usar um HDMI e uma tela VGA (HDMI é o principal) e depois de ler este post eu tentei arrancar com o único vga, ubuntu funcionou bem de repente.
Desculpe por postar antes de fazer uma pesquisa adequada.