I'm not 100% sure why this works, but I found it as a tip online and it worked for me.
Go to
%userprofile%\VirtualBox VMs\
And then go into corresponding VM's folder and change "virtualboxname"-prev to "virtualboxname".xml and restart.