Comment by PedroBatista

To be fair, Hotmail / Outlook is known to be the worst of the worst when it comes to accepting emails.

Even a spotlessly configured MTA will not guarantee you anything.