Same problem here, with S6 Edge. It seems to have started with the latest upgrade to Android 6.0.1. My folders are not empty though, they simply do not exist (except for inbox, sent, drafts, and trash). That's no good, because I have many sub-folders to which mail is filtered. The only way to...