Você está seguindo suas diretrizes para remetentes em massa ? (Como o cabeçalho "Precedence: bulk" ...)
Não acredito que o HTML no seu e-mail seja válido. Nenhum elemento raiz, etc. Se você enviar e-mails somente em HTML, verifique se o HTML está correto.
Ou ainda melhor: inclua também uma versão em texto simples da sua mensagem (pessoas como eu, que usam os clientes de e-mail do console, vão agradecer!). IMHO, incluindo uma versão de texto simples também irá diminuir a probabilidade de sua mensagem ser considerada um spam (a maioria dos spams que vejo são apenas HTML, e este é um critério para SpamAssassin, pelo menos).