Tätä lukiessani tuli mieleen, että olisiko ollut helpompi jo alussa poistaa kaikki osiot ja asentaa alusta Ubuntu uudelleen tyhjälle koneelle josta kaikki muut osiot on poistettu?
fdisk-tulosteen perusteella koneella ei ollut muita osioita kuin Ubuntun omat.
Tässä kohdattu ongelma johtui käsittääkseni siitä, että GRUB 2:n search --fs-uuid ei jostain syystä nähnyt samoja UUID-arvoja kuin Ubuntun libuuid.