Milter-greylist

> And due to this hiccup the relay happened to be unprotected at all,
> and accepted the spam message 

Do you use the F=T or F=R flag in the sendmail configuration
for the milter-greylist filter? If not, the sendmail will just deliver
the mail like no milter-greylist is defined in the configuration
if the communication fails between them.