Mailbox loses send as permissions after a few minutes.
In Active Directory, go to Security tab, Advanced and set Default permissions.
This issue can be caused by the user account being a member of Domain Admins.
This article explains about Protected Groups & AdminSDHolder in further detail: http://support.microsoft.com/kb/907434h