Perhaps others are seeing similar with their email counts? Something's up with the austin.rr.com account on my 4S. iPad shows approx 8,000 from the same accounts, which is about right.
No kidding . Looks like it's either a mail server side problem, or perhaps how the native iOS 7 email client counts total messages? Luckily looks like this is an intermittent issue.