I just checked a postfix configuration at a customer.
Resp. postfix is configured incomplete, so it sends localhost / 127.0.0.1 at EHLO to outlook.com (no authentication).
This does not conform with RFC, which requires FQDN in EHLO.
Any other ISP rejects the connection, why does MS365 allow and accepts mail?
Has anything to be configured in MS365 admin?