@AK_learner
Do you have SPF, DMARC, DKIM and alike properly defined?
The Plesk mail eco-environment is a bit buggy at the moment, with a lot of spam related issues that can cause major email delivery issues.
Nevertheless, simple solutions like DKIM often seem to help in a considerable way...