Eu habilitei o EFI para minha VM enquanto usava o gparted-live-0.22.0-2-i586 e ele começou a funcionar. Também notei que o disco precisava ser adicionado a um controlador SATA. Parece que versões mais antigas do gParted exigiam que a EFI fosse desativada.