Forse ho risolto l'arcano.

Probabilmente la mail è stata messa in una blacklist per colpa dello spam. Leggevo sul sito che possono metterti in black list anche se fai parte della rubrica di qualcuno che ha l'indirizzo spammoso e compromesso, senza bisogno di essere la sorgente dello spam.