Сомневаюсь, что платные сервисы рассылки вообще стоит использовать, если вы сами можете настроить и организовать ее. Правильно отправленное письмо может быть воспринято как спам когда этих писем шлется много на один и тот же сервис, например, mail.ru может помечать письма как спам по известному лишь им алгоритму. У меня был похожий случай, после обращения в службу поддержки и объяснения что это не спам, проблема решилась.
Поэтому, мне кажется, стоит завести аккаунты на тех ресурсах, которые популярны среди ваших подписчиков, и если письмо на ваш аккаунт не дойдет — решать уже проблему с блокирующим сервисом отдельно
