Moin allerseits
Wie versprochen, verrate ich dann auch die eigentliche Ursache des Problems in meinem Fall.
Es stellte sich nach weiteren Recherchen heraus, dass die sogenannte IPS (Inrusion Prevention) in diesem Fall "zuschlug".
Tückisch war eben, dass der Effekt nur mit Notes Clients auftrat, übrigens auch eingehend. Mit anderen Mailclients gab es kein Problem, wesewegen ich zunächst an der falschen Stelle gesucht habe.
Erst, nachdem ich nicht nur das "normale" Firewall-Log durchsucht habe, sondern eben auch das für die IPS, wurde ich fündig.
Ich konnte hier jeweils für den ein- und ausgehenden Verkehr eine Ausnahme definieren, und dann lief es wieder wie gewohnt.
Ursächlich war hier wohl ein kleines Update auf der Firewall.
Es handelt sich in unserem Fall um eine Sophos UTM 320.
VG
Stefan