Hallo Pascal,
als erstes wird wohl Dein Mail-Client (Thunderbird, Outlook) etwas melden. Was denn?
Des Weiteren einfach mal unter /var/log/mail.* schauen, ob da etwas interessantes steht.
Hast Du zufällig fail2ban oder generell iptables in Betrieb?
Grüße
Chris