Mail servers falls too and It can be a true nigthmare, I know that :(
It's so so important have mail assured, more than web sites, IMO.
Question: it's possible that secondary mail server has a live copy of primary, in case that primary go down, secondary come to play?
Or may be, 2 mail...