Они серят вас, потому что вы подключаетесь от своего нового провайдера, верно? Разве у нового провайдера нет SMTP, который разрешает соединения с IP-диапазона серверов?
Другой подход заключается в том, чтобы выполнить поиск MX самостоятельно и подключиться напрямую к авторизованному SMTP-серверу, на адрес которого вы отправляете электронную почту. Однако это также требует от вас обработки серых списков, то есть повторений ответов 4xx, чтобы обеспечить надежную доставку.
Возможно, вам следует спросить своего провайдера, предоставляют ли они в качестве альтернативы аутентификацию SMTP, это своего рода еще одна возможная точка отказа с необходимостью POP-входа перед использованием SMTP-сервиса.