I had a closer look at the error and it is indeed the fault "AlreadyExists" meaning "Thrown if the virtual machine is already registered".
So you will have to unregister the VM first, and in the end it is again the unregister/register I described in my original answer.