This isn't unique to Cloudflare. Microsoft email spam filter absolutely sucks. I hit it a lot too from my small provider.

I recall them actually marking Microsoft emails as spam. Not sure if that's even changed.