Sending, receiving, and organizing email in Outlook.com
You didn't say whether it was a personal or business address. I ask because lately, Microsoft's mail system has been very sensitive to missing DNS values that are designed to detect spoofed addresses If it's a business address and the DNS records are not configured exactly correct, the incoming messages could be rejected.