It's not as much our configuration as it is our ISP isn't going to store the enormous volume of incoming mail we receive for more than five days. Since our mail server isn't connecting to the net, the mail is queueing up, and after a period it bounces. We don't host our own DNS service, which is why we don't have as much control over everything.

As for the practical ideas, keep sending them; they're not being "resisted", they're being taken into account, and after we get our access back up 100%, we may look into them.