That appears to be an icloud issue, as google sync and other exchange-based interfaces don't seem to have trouble updating the badge count. Google sync updates the badge count pretty quickly, although other exchange-based services may take a few minutes.The fact that iCloud can't keep badge counts updated across devices (is that ActiveSync?) is a dealbreaker for me.