Sending, receiving, and organizing email in Outlook.com
Hello
You said the DKIM is still waiting for verification/recognition, so that needs to go through first. Once configured successfully, it can take another 24-48 hours for emails to come through.
I do see other users reporting this today, but so far I haven't found any official information confirming if this is a bug/server issue. The other users I helped today couldn't confirm their SPF, DKIM and DMARC status, so it is hard to tell if it is a bug, or perhaps they do have SPF, DKIM and DMARC issues.
It sounds like you just added DKIM, so it could be a legitimate rejection for lack of DKIM.
If your SPF, DKIM and DMARC are all added successfully and verified, you will need to contact sender support. http://go.microsoft.com/fwlink/?LinkID=614866