I have that happening too. I brought back an email address I deleted off my BlackBerry a while ago and it doesn't show up in the email setup. I haven't tried to delete my email addresses from dm yet.
Posted from my CrackBerry at wapforums.crackberry.com
The emails aren't hitting my exchange inbox anywhere but on the Berry. I've had the phone for a week, but only for the last day and a half or so has this been going on.