550 5.7.509 means Microsoft 365 or Outlook.com refused your message because the domain in its From address failed DMARC, and that domain's policy is reject. Fix it by making SPF or DKIM pass for your own From domain in the service that sent the message. The address you wrote to is fine.
How to read the result
Microsoft's wording, from its list of Exchange Online bounce codes, is "sending domain [your domain] does not pass DMARC verification and has a DMARC policy of reject". The domain in brackets is your From domain. It is not the tool you sent through, which often passes every check for its own domain while yours fails.
To see which check failed, send a test from the same service to a mailbox you can read and open the full headers. The Authentication-Results line lists spf, dkim, and dmarc, each with the domain it checked.
What the headers tell you
The DMARC standard, RFC 9989, counts a pass only for a domain aligned with your From domain.
spf=fail and dkim=none for your domain. The service is not set up for your domain. Add it to your SPF record and turn on DKIM signing for your domain there.
spf=pass and dkim=pass, but for the service's domain. Neither aligns. Set up DKIM with your own domain in the service.
spf=permerror. Your SPF record is broken, often from too many includes. Merge or remove includes until it is valid.
Everything passes on your test. The bounced message came from another service that sends as your domain, or from someone spoofing it. If you never sent it, the reject worked.
What to do next
Test again from every service that sends as your domain. DNS changes take time to reach every receiver, so a bounce soon after an edit proves little.
Oneprofile treats any bounce that starts with 5 as a hard bounce, so good addresses that bounced with 5.7.509 land on your do-not-contact list. Once your domain passes, remove them from that list in Settings to email them again.
