The example domain you provided has DKIM configuration issues, hence they are rejected by Microsoft.
They need to review their SPF record too as it potentially exceeds the hard limit of 10. There is also duplicate netblock authorization for 54.243.190.63/32
Please let their support know, once corrected, their emails can be accepted typically within 24 - 48 hours. See Microsoft's announcement about SPF/DMARC/DKIM requirements here: https://techcommunity.microsoft.com/blog/microsoftdefenderforoffice365blog/strengthening-email-ecosystem-outlook%E2%80%99s-new-requirements-for-high%E2%80%90volume-senders/4399730