replied on February 25, 2014
Can you search and get results for the folders? If so you may be able to pull the data out of those folders and into another folder. I believe this is how I helped a customer fix this at one point before. I think to delete the empty folders I ended up having to move the empty folders to another folder then deleted that.
Also, if you have workflow you may be able to write a workflow that references it by ID and lets you rename it.
The best would be if you can do a search for folders using the bad characters as your search criteria. If this works and renaming through workflow works then you could write a workflow to go through your folder list and rename the folders. I don't remember though if workflow 8.1 will allow for any for each loops however. Although you could get around that by using your search to add a metadata field that triggers your rename process. When you rename your folder you can use a regex to keep the same name without the weird characters.