Hi @Nik G, thanks for your reply..
I had already checked the spam folder and antispam setting of O365 as a part of the initial troubleshooting and there is nothing to do with it.
I am currently using the Plesk Obsidian Web Host Edition Version 18.0.35 Update #2, tried to update for the latest...