In this case, the first step to be verified is to conform if you can receive the emails sent by webmail. If you can, then the ideal is to install WP Mail SMTP in your WordPress installation and configure it.
If the problem is server side, in the case of Plesk, make sure that the DNS notes are...