Ipodfoo. That's the exact problem. Your Tag&Renamer has created tag info with "legal" characters, which it has deduced from illegal filename characters.
To fix this, you can now use Tag&Rename in reverse, and get it to rename all the original files, based on the "legal charactered" ID3 tag info.