Would it be possible to send us a zip archive, or a text file, with all the folder names in it? Then we can try creating the same folders and renaming at different levels to see if we can reproduce what you are seeing.
One way to create the zip file would be to duplicate just the folders, as empty folders with no files in them, using Recreate Empty Directory Structure (recursive version), and then zip up the result.