Queue Buildups, Event IDs16025 and 205, and “You do not have permission to perform this action” when sending a message

Scenario:  You are troubleshooting an issue where you have the following symptoms:

• When sending a message via any client the message is getting stuck in the Outbox/Drafts.
• In Outlook Web it states “You do not have permission to perform this action” when attempting to send a message.
• The Queues are backed up and not draining
• Event IDs 16025 and 205 are in the event log for MSExchange Common and MSExchange Transport

Solution:  Make sure the ‘Register this connection’s addresses in DNS checkbox is checked.  This is required in order for Exchange Transport to operate correctly.  Once this was set, all was well.