Spam trap só se resolve com aquisição confiavel e tratamento de lista constantes. Nao tem outro jeito. Mesmo mailboxes antigas que ja deram hardbounce podem ser reativadas como spam trap (o mais comum em grandes provedores).
Respondendo a "Pessoal o que vou colocar aqui vai alem do que..." dentro da publicação Validação de E-mail Além da Sintaxe: Reduzindo Custos de Disparo
1