I hosted my own mailserver for years then at about the same time email to Outlook.com and GMail started to bounce due to blacklisting. I complied with all the SPF requirements but no luck. Turns out you can be blacklisted by simply being on the same network as another blacklisted server. Guilt by association. Try getting a human response from these faceless corporate giants.