As you don't tell HOW you did it, it's impossible to say if you did anything wrong, and if so, what you did wrong.

All I can suggest: move these addresses back to the root folder to export them. Then let the user create new subfolders in Outlook and move them back to those himself.