Blackberry Can not send email

Dear Experts,

Will you please help me solve the below issue?
I have found a number of answers on this issue but non of the answers solved my problem.

When configuring the send as permission in the active directory the BESadmin account has passed on all users as it should be except 2 users that the besadmin send as privilege was automatically revoked from the exchange.

Now i have checked the differences between the accounts that where loosing the send us permissions with the other ones and made changes on the differences as a result for the besadmin send us to not be removed again.

I thought after managing to solve the problem with the send us being removed that the problem with sending the email would had been solved but unfortunately it didn't. The specific 2 users still cannot send an email. After trying to send the email i get the X cross error.

The blackberry logs show the following:
[40700] (12/22 10:24:51.281):{0x15C8} {Username@domain.com} Receiving packet from device, size=131, TransactionId=781554842, Tag=13621, content type=CMIME, cmd=0x3
[30112] (12/22 10:24:51.281):{0x15C8} {Username@domain.com} Receiving message from device, RefId=139474363, Tag=13621, TransactionId=781554842
[20265] (12/22 10:24:51.328):{0x15C8} {Username@domain.com} MAPIMailbox::Send(ppMAPIMessage) - SubmitMessage (0x80070005) failed
[20472] (12/22 10:24:51.343):{0x15C8} {Username@domain.com} Send() failed: ERR_SUBMIT_MAIL, Tag=13621
[40277] (12/22 10:24:51.343):{0x15C8} {Username@domain.com} Sending message error to device for message 139474363
[40583] (12/22 10:24:51.343):{0x15C8} {Username@domain.com} Sending packet to device, Size=43, Tag=8475, TransactionId=-886511513
[40279] (12/22 10:24:51.343):{0x15C8} {Username@domain.com} SubmitToRelaySendQ, Tag=8475
[40279] (12/22 10:24:51.343):{0x15C8} {Username@domain.com} SubmitToRelaySendQ, Tag=13621

Please help this matter has driven me crazy.

Thank you,