Poslední dobou jsem také řešil stejný problém na servery pod outlook.com
Blokaci od Microsoftu jsem v listopadu řešil také, kdy náš hlavní poštovní server (žádný spam, žádné bl, naopak několik whitelistů, striktní SPF, striktní DKIM, striktní DMARC) se dostal na jejich černou listinu. Automatizovaně se mi nedařilo jej z jejich bl odstranit, nakonec jsem musel psát živé podpoře a chytl se toho nějaký Ind, který nás do druhého dne "očistil" - jen tak mezi řečí jsem se zmínil, že by bylo fajn vědět, proč jsme se na jejich interní bl dostali... ale tuto informaci si nechal pro sebe. :-)