Primeiro, confirmo isso "supostamente". ;)
Além disso, eu tentaria enviar uma pequena lista de e-mails do seu computador local via SendGrid ou Amazon SES. Apenas para confirmar duas vezes, não é o seu conteúdo que está causando o problema.
Review, em detalhes, FAQ do postmaster do Yahoo .
E, definitivamente, preencha o formulário Yahoo Bulk Sender .
Apenas um último pensamento também - se as listas que você está enviando tiverem seu e-mail e / ou domínio bloqueado em suas preferências pessoais - não há nada que você possa fazer sobre isso.