Encontrou o problema e uma solução longa, com certeza existe um mais rápido.
Como eu instalei o Ubuntu com a inicialização UEFI ativada, ele correspondeu ao grub - o que significa que ele usava o grub EFI.
Eu o desativei (boot UEFI), e reinstalei e ele usou o grub-pc e funcionou bem depois disso!