I first noticed this problem on Tuesday 12/30/2013. I have a Motorola Droid Bionic running Android 4.1.2 (Jelly Bean), on Verizon. The email account is hosted by GoDaddy.
I'm using IMAP email with both the native client and K9. Neither one shows all the messages of my inbox. I'm not sure but...