Index: /trunk/src/VBox/Main/src-server/MachineImpl.cpp
===================================================================
--- /trunk/src/VBox/Main/src-server/MachineImpl.cpp	(revision 42212)
+++ /trunk/src/VBox/Main/src-server/MachineImpl.cpp	(revision 42213)
@@ -8995,5 +8995,6 @@
                     /* perform real rename only if the machine is not new */
                     vrc = RTPathRename(configDir.c_str(), newConfigDir.c_str(), 0);
-                    if (vrc == VERR_FILE_NOT_FOUND)
+                    if (   vrc == VERR_FILE_NOT_FOUND
+                        || vrc == VERR_PATH_NOT_FOUND)
                     {
                         /* create the parent directory, then retry renaming */