I'm using an email account from our DSL provider, AT&T (Formerly Bellsouth). It's an @bellsouth.net email address. I got a new laptop with Windows 8 a year ago, and set up my email to the Windows Mail app.
I have set up folders where I save emails ( I.E. kids school, sports, order confirmations, etc...). I also have an iPhone which I receive the same mail on. On the iPhone I see the same folders and messages as on the laptop.
Everything was fine until yesterday. I noticed on my iPhone as I tried looking for an email from a few days ago (which was in one of the folders), the folder was empty! I've got messages from two years ago in there.
When I got home, I checked on the laptop and confirmed those messages are still in the folder, and they are, but would not show on my phone. I checked all the other folders on my phone, and only one other (out of about 10) were misbehaving.
On my computer, all looked fine. However, later in the evening, I moved messages from my main inbox into their appropriate folders, as I do every evening. I noticed that messages I moved into the two folders that are misbehaving on my phone have disappeared! They're no longer in my main inbox and they're not in the folders I moved them to. They're not in any other folder by mistake, either!
I also moved messages into some of the other folders that were still showing correctly on my iPhone, and those messages moved just fine and still show. I can't figure out why these two folders are acting up and others are working fine!!