Renaming Folders renames all folders

I have a client who is experiencing the problem of when he renames one folder in his mailbox, all 100 folders suddenly inheriets that same name upon closing and reopening notes. Anyone ever experienced this before? Who knows what’s the deal?