Why are both my inbound and outbound emails rejected with "Mailbox unavailable"?

In these cases, check under Corporate domains > Default domain settings whether you have set addresses for administrative notifications. These are mandatory. This may be due to the removal of a domain.