Originally Posted by The other guy named Rob
Is it possible that the user is at quota? If that's the case the Blackberry info cannot be written to the user's mailbox
"This is the first time I've tried adding a user from this particular exchange server"
That likely answers all of the questions.