I've just set up a new 2003 domain which only consists of the DC and the BES server.
I've created the BESadmin account and a test account.
I can add the BESadmin account to the BlackBerry Manager but when I try to add the test account I get a message saying that the mailbox might have been deleted.
Any ideas why that might be?
The domain is very simple and no permissions were added to the test account. Besadmin were only given the permission specified in the Pre-Install preparation.

this is now working mysteriously. I can now add any new user accounts that I have created.
Very weird.
Just thought I'd let y'all know in case someone runs into the same problem.
Think it's just a matter of waiting and letting everything register and create properly I guess.