mit welcher Mail testest du das denn? Aus dem Mail-Modul heraus? Dann schaue mal bitte, ob für deinen Shop in den Grundeinstellungen unter Stammdaten eine gültige Mail hinterlegt ist. Ich würde jetzt weniger auf die Mailer-Konfiguration tippen, als auf die konkrete Mail.
Falls du an der Mailer-Config kürzlich was geändert hast, ist es aber auch wichtig, dass der Cache danach einmal geleert wird, weil die Config-Werte bei uns auch gecacht werden.