O provedor de TI está certo, alguns se recuperam imediatamente. No entanto, na minha experiência, são apenas burros-anfitriões que saltam imediatamente, os hosts inteligentes fazem fila. Existem alguns padrões de fato disponíveis por quanto tempo um MTA enfileirará o email antes de criar um DSN, com 4 horas sendo o mais comum. Como com todo esse padrão, há muita variabilidade.
Os tipos de e-mails que tendem a ser enviados por meio de hosts estúpidos são os e-mails vindos diretamente de aplicativos da web que contam com um servidor inteligente o suficiente para lidar com exceções. Estes podem ser seus próprios aplicativos para mala-mails em massa por aí na web. Essas mensagens são geralmente de uma classe inferior de e-mail, mas nem sempre.
Se você decidir ir com um MTA de backup, você PRECISARÁ colocar anti-spam nele. Os spammers sabem há mais de uma década que os MTAs de 'backup' são um ótimo local para segmentar, já que geralmente não são tão bem protegidos quanto o primário.