Är det möjligtvis så att du har olika adresser på dina utgående mail för tex reply to å ena sidan och avsändare å andra sidan?
Be någon som får ett sådant mail av dig att kopiera mailets "headers" (källkod) och klistra in i ett svarsmail till dig, inkl varningen och posta det här i tråden.
Felet behöver inte vara på din sida, det kan vara mottagarens paranoida nätverksansvariga som ställt någon varningsregel lite för högt.