Ok Mark,
Try the 64 bit REG version download in STEP TWO of this tutorial. It resets all folder settings back to default.
Cannot Rename or Move a File or Folder in Vista Fix
If this still does not help, then I would do a System Restore using a restore point dated before the problem.
Shawn