After reorganizing folders on my network shares, my Windows machine (VirtualBox) would refuse to start the Explorer or ‘My Computer’. The solution is to fix ‘User Shell Folders’ settings in the registry editor.
This is a companion discussion topic for the original entry at https://www.xltoolbox.net/blog/2015/04/fixing-server-execution-failed-problems-on-windows.html