non sempre funziona l'avviso di failure notice... soprattutto quando fai una spedizione di messaggi a tantissime email, come nel tuo caso...

la casella di partenza che utilizzi come mittente è reale o non esiste?

potresti fare un prova mandando manualmente un msg ad uno di questi indirizzi che ritieni errati e verificare se l'avviso ti viene restituito...