Depois de brincar um pouco mais, consegui restringir isso a um problema relacionado ao RAID com meu laptop (que é um Sony Vaio Z). No final, eu consegui resolver o problema usando o Boot Repair , mas rodar isso do meu Ubuntu não trabalho - eu tive que executá-lo de um instalador 'Try Ubuntu'. Espero que isso ajude alguém mais um dia.