Found the solution: use the File->Import/Export feature to export to .pst file, one folder at a time. Then import on the new mailbox.
The only problem I had was that when I backed up my Inbox and all sub-folders, some messages in sub-folders were not imported on the new mailbox.