What you're actually seeing is a count of the existing message chains, new or otherwise.
There was a similar problem with the Notifications, which is now fixed, so I'd suppose that the mail flag won't be far behind.
I'm hoping that the next round of improvements will include the ability to manage the address lists, which is a very cool feature that was recently added in Forge of Empires.