This is something new. I have two different BES servers for different domains. The first one works OK but I have a strange problem with the second. The log file shows that there is a permission error but I do not understand why. All data synchronize with no problem (Contacts Tasks Calendar entries, all bidirectional) but the users can not send mails, only receive mails. I am attaching the error from the logs.

[40291] (01/29 17:03:36.096):{0x1080} {user@domain.com} Refers to original message, RefId=-127416184
[40262] (01/29 17:03:36.112):{0x1080} {user@domain.com} StateDb - Found RefId=-127416184
[20265] (01/29 17:03:36.174):{0x1080} {user@domain.com} MAPIMailbox::Send(ppMAPIMessage) - SubmitMessage (0x80070005) failed
[20000] (01/29 17:03:36.721):{0x1080} {user@domain.com} Send() failed: ERR_SUBMIT_MAIL, Tag=300
[40277] (01/29 17:03:36.721):{0x1080} {user@domain.com} Sending message error to device for message 244393619
[40583] (01/29 17:03:36.721):{0x1080} {user@domain.com} Sending packet to device, Size=43, Tag=776, TransactionId=-945875868
[40279] (01/29 17:03:36.721):{0x1080} {user@domain.com} SubmitToRelaySendQ, Tag=776


thanks

Check out this article from RIM:

BlackBerry Search Results

You have the dreaded Send As issue, either this user didn't inherit the permission or they are in a group like domain admins that lose this right due to their group membership.

Read thid article and double check the permission in AD and group membership.

Wireless sync uses different permissions then email, email is accessed using the Send As permission on each user object. So, some can have and others will not. Usually the user has inheritance disabled for some reason or they are in a group that loses this right.