I and others are starting to see bounces from BlackBerry subscribers.  From which I have been told informally, addresses have changed from:

@cingular.blackberry.net

to

@att.blackberry.net

You should verify that info before making mass-changes.

/Pete