Maybe check to see if his Exchange account is letting BES have access. If you login to the administrator account on BES as BESAdmin for example, see if that has access to the new users account. Better yet, check the accesss on your account and compare with the new user to spot any differences