As a Mailgun customer, I can unfortunately confirm this. A lot of our clients are having problems getting mails delivered in hotmail mailboxes. This started some weeks ago, and we haven't seen any improvement since. It is getting to a point that we're working on migrating to something else right now.