For me the turning phone on and odd was a temporary fix. What really fixed it was searching my inbox for all emails with my name (under the "To" category) and all of a sudden many more unread emails in various folders showed up. I "read" these and ,y unread count was corrected.
So does anyone know if this is an Apple issue or is it a Microsoft Active Sync issue? Whose ever problem it is they need to fix it. It is so annoying to constantly turn off email and then turn it back on.