Resolution:
ADMINSDHOLDER object permission change for BES Users in Protect group
1] Added BESAdmin account at domain level and gave Send As permission so that the normal blackberry users are able to send mails.
2] Since we had a number of users who were a member of protected group and creating separate account for those users was not feasible for you we checked “Allow inheritable permissions” option for ADMINSDHOLDER.
Related KB Articles:
Users cannot send e-mail messages from a mobile device or from a shared mailbox in Exchange 2000 Server and in Exchange Server 2003
Users cannot send e-mail messages from a mobile device or from a shared mailbox in Exchange 2000 Server and in Exchange Server 2003