Dear Yue Xian chaw,
Thanks for using Microsoft products and posting in the community.
I understand that your account has not received the verification email. This situation is indeed very annoying, and thank you very much for your troubleshooting attempts in this situation.
You can try the following troubleshooting methods if you haven't tried them yet:
It should be noted that you need to check the rules and forwarding settings in the email to see if there are any suspicious rules that are not set by you, and if forwarding is enabled. If that's the case, please try disabling or deleting these.
Additionally, check if there are any of these emails in your spam folder. Also check that you have turned on Strict Settings in Gear>Mail>Junk Mail on the webpage of outlook.live.com.
Please add contacts who are unable to receive emails( you listed) to the 'Safe Senders' list. Please refer to this link for specific instructions: Safe Senders in Outlook.com - Microsoft Support
After adding to the safe sender, you can try sending an email to these contacts who you did not receive the email from, and then check if subsequent emails can be received.
If the problem persists, please contact outlook.com support.
- Go to https://outlook.live.com and log in to your account.
- Click the Help tab.
- Select Help from the ribbon.
- In the Help section, to the right of the search box, type "your question."
- Click the Yes button under the Need Help prompt.
- Click on the Chat with a support agent option and follow the on-screen instructions.
Hope this help you. If there is any deviation in my understanding, please forgive me and provide me with more details. I am more than happy to continue to help you.
Best Regards,
Addie.C - MSFT | Microsoft Community Support Specialist