We send a conformation email from VC to O365

It works but intermittently. the successful emails we can see via message trace on O365, failures dont appear

If this was a firewall issue, i wouldn't expect it to work at all

Checked the AV and the mass mailer is set to report only