Resolution was to “allow” the subdomains in Proofpoint. For example the Sendlayer subdomain they create is “sl.example.com”.
While this workaround allows my Woo store to now get transactional emails, the emails will still end up in the spam folder for people with Microsoft email services such as outlook.com or Office 365.
Thanks
So as I stated I am using Brevo AND Sendlink! Same issue.
Turns out it is Proofpoint that rejects them both.
Some additional info, turns out the emails are being quaranteened by Proof Point which is a microsoft spam filter.
Same problem after 4.4 upgrade