Acho sensacional! Envio de emails, mesmo quando feito de forma autêntica e com dupla confirmação, sempre existe uma sensação de estar pisando em ovos.

O Guga pode passar a experiência dele, mas a parte mais importante de uma Newsletter para mim é saber se a entregabilidade foi afetada/bloqueada por algum provedor em específico e se o serviço consegue contribuir em algo para desbloquear. Pelo menos ter o aviso de que algo não está certo de forma automática, sem precisar analisar os dados ou esperar por retorno dos clientes.

O caso mais recente disso foi no lançamento da API do TabNews, onde todos os emails para Microsoft (Hotmail e Outlook) não estavam sendo entregues, e isso só foi pego ao analisar o padrão de retorno/reclamação dos usuários.

Então talvez o seu serviço poderia oferecer um "email trap do bem", em que injeta endereços de email em vários provedores que estão sob o seu controle para analisar a entregabilidade real (se de fato está entrando na aba inbox, ou até na spam).