Sending, receiving, and organizing email in Outlook.com
Are you sending from a custom domain address, not the free gmail.com domain, is that right?
If so, please make sure your SPF, DKIM and DMARC are all set up. The issue cannot be fixed on the hotmail.com side. As soon as you have those set up and their records are propagated, incoming emails to microsoft will then be allowed.