i was haveing the same problem with windows vista business. could not rename any forder and used to get message "the file and folder does not exist" then finally i got soluation from the net.
go to this link below and downlode "Folder_rename_fix_32.zip"
http://www.biline.ca/dl_files/Folder...x_Vista_32.zip
To install the file download it extract(unzip file using unzip software) the file which is called 'FD32.reg' right click on it and select 'Merge' you'll get a warning about how this could Foobar the system ignore and click OK. now if you can't install that way then extract it to a specific location, lets say drive C:\ then go Start - Run (or Win+R) - type: regedit c:\FD32.reg It should popup something about merging ignore and click OK. DONE....
i hope it will fix that rename problem in your pc.
good luck