Here's what we did to prevent lost emails if our Internet was down:
- We found a 3rd party company to host a second backup SMTP server for our company, off-site.
- We added the second MX record into our external DNS that pointed to the backup SMTP server.
- We configured the backup SMTP server to hold ALL incoming mail if our primary server was ever unreachable. The retry timeout was HUGE so even if we were down for 7 days, that backup SMTP server will still hold on to all our incoming messages until our primary was back up.
Now, of someone tries to send us and email and our primary email server is down (for whatever reason), their email server automatically routes that email to our backup SMTP server. The backup SMTP server (a relay server) then collects all this inbound email. When our primary server is back online, the backup SMTP server then delivers all that email to our primary email server so nothing inbound is ever lost.
We have noticed some email servers still sending inbound emails through our backup SMTP server even after our primary is back up, but they usually figure out the primary is back up within 24-48 hours tops.
Good luck,