Currently Being ModeratedFeb 5, 2013 8:17 AM (in response to Borcze)
I am having the same problem. I've deleted the sent items and emptied the trash. I don't use VIP, and the count is correct (none) on my iPhone and in the mail app - this is solely on the web interface.
Currently Being ModeratedFeb 6, 2013 4:52 PM (in response to kjodmb)
Did Apple fix the problem? Somehow the red counter dissapear today. No more unread messages in my icloud account. I loggedin and logged out several times today to double check. I will keep checking in for the few days.
Currently Being ModeratedFeb 8, 2013 8:39 PM (in response to kjodmb)
And now I don't see NEW MAIL (red) mail notification over the icloud mail icon. Again, this is just in the icloud account beeing accesed through computer and not through iPad or iPhone. Today I've noticed a new mial on my iPhone, went back to my computer at work and checked my webail account. To my surprise, the Mail icon in my iCloud account wasn't showing any new mail, but after clicking on it, there was a new mail in my account. This drives my crazy.