vor allem kommt es darauf an, was für eine Absenderadresse es war / ist.
Wenn es ggf. eine Adresse von einem Masenmailer ist,
könnte es gut sein, dass diese Domain für eine Weile auf der Graylist deines Providers stand / steht.

Gruss