If you are using the hostname for your mail server in delivery manager, try switching to the mail server IP. If that works, then add the hostname to the fail over servers to cover DNS IP changes, that is if you are not using a fail over server.