Oki I've done the P2V and after it failed at 97%,
I booted the VM up with LiveCD into Rescue mode, connected root to /dev/sda1, installed grub2 and finally ran "upgrade-from-grub-legacy".
After the reboot, everything works fine.
So no need to replace your UUID's and all that. This should be enough.
Thank again for this tread.
-Bragi from Iceland