Solving with DNS is a good idea. The ONTAP docs say that up to 5 mailhosts can be entered and it lists "they will be accessed in the order specified until one of them answers as a mailhost", One of the mailhosts might be responding, but not sending so another mailhost in the list isn't used.