When you physically move a folder from one location to another on the same partition,
there is a very simple operation that can be performed by Windows to effect the move,
and this is what Windows Explorer uses to make the quick change.
Making a copy, or moving to a different drive or partition causes Windows to have to physically access every file,
making it a long process, and giving it many more problems.
So, your problem definitely needs to be attacked in the Move domain to get similar results.
There is an AutoIt3 command for DirMove which moves a directory, similar to how a file is moved,
so I think you will have to get a list of the directories in C:\ and move them one by one.
My guess then would be do do a loop like the one you use to do the verification, but instead get a list of all the items in C:\
Then, run both DirMove and FileMove on each item -- one of them will return failure, but that should be ok, as the other will succeed.