Hello,
I use the Curve 8330. I have a the envelope icon showing, but I do not have any new mail message.
I have tried turning the phone off for a little while, but it is still there. I have gone through each email account, and confirmed that there are no new messages.