Hi David,
This means that the accounts that you are setting up for blackberry's do not have the correct permissions in them. All of the accounts that need blackberry will need to have 'send as' and 'recieve as' permissions given to the BES admin account in order for them to work, change the permissions and make sure that they are being inherited and are being applied to the accounts which require blackberries
M@