Exchange will not allow you to Send As a user even though you have Send As permissions
Even after adding Send As permissions to an account, Exchange will deny your ability to send as that address. In order to force Outlook to download the latest Offline Address Book which contains permissions...