For those who wan't to replicate it or don't mind disabling the following features so that you don't need to recur to any workaround:
the problem just happens when you have the Preview pane opened and display a file like an image or a pdf on it, and also when under Folder Options / View / Advanced Settings this options are selected: "Always show icons, never thumbnails" and "Display
file icon on thumbnails".
(Most of us have relied on the preview and thumbnails for several years, but if you don't mind this will help you.)
Having these settings as mentioned, trying to move or rename a folder, specially a parent folder of a file that has been displayed on the preview pane, will be impossible; normally after 3 or more renames or moves. The more you do the more likely it will
happen.
I just spent an entire day with a Microsoft technician at the phone and controlling the pc remotely doing all sort of tests. At the end he could just reccomend to not to install windows 8.1 and make a clean installation. I have done it. Just windows 8.
The problem is the same as with windows 8.1 and happens before installing anything else...
sigh, sigh, sigh... Hope at least my pain helps someone, even Microsoft...