I've had this exact problem for years. My IP addresses have been used for 15+ years for sending e-mail, they are spam-free, but Microsoft keeps blocking them. Every two months or so I have to ask them to unblock the IP again, then I can send mails to Outlook again, until they just random decide to block me again. It's an absolute clown show.