I've done the 6 lines of the dsacls. I've added a group with BlackBerry users and added the send as/receive at the top OU level. I've gone though adsiedit.msc and added BESAdmin to the AdminSDHolder.
Nothing works. Still no Send As permissions for my users. I'm just waiting for my other clients BES's to break.