I have Exchange 2000 and the "Send As" rights do not work on newly added mailboxes. The rights still work on mailboxes that were implemented awhile back.
I have tried both ways: 1. To give users full mailbox access through the mailbox rights tab and 2. gave user send as rights in the security tab.
Still no go.