Using classic Outlook for Windows in business environments
Looks like the issue was outlook's spam robot got to aggressive. The day I contacted MS support, the case was escalated to tier 2 and in the process the issue went away and now the email are going through. I got 2 supplier to resend there invoice and I sent invoices to 3 of my customers successfully.
For now, I can send and receive emails properly.