"Draußen"? Du arbeitest in einer Strafvollzugsanstalt als Domino-Admin?
Meiner Erfahrung nach ist hierbei zumeist eine Spam/Anti-Vieren-Appliance bzw. ein Virenscanner auf dem Domino-Server "schuld". Diese sollten auf dem AKTUELLEN Stand nicht nur hinsichtlich der Signaturen, sondern auch sonstiger Updates sein. (TrendMicro ist da so ein "klassischer" Kandidat).
Logfiles hast Du sicher schon gecheckt?
SMTP-Logging aktiviert bzw. höher gedreht?
Welche Mails kommen "leer" an?
Alle Mails? Nur Mails mit Umlauten im Text? Nur Mails mit Anhängen? Nur Mails an einen bestimmten Empfänger?
Wie schaut Euer Setup aus? Nur ein Domino-Server? Mehrere Server? Wenn mehrere, wie miteinander verbundenß SMTP Mails gehen direkt raus, über einen Smarthost oder gar so eine wacklige SMTAuth Lösung?
Mehr Input -> mehr Output.
P.S.: Ich hoffe, Du hast seit dem
20.8.2007 eine Admin-Schulung bekommen sonst befürchte ich Schlimmes.