If that's the case, there are a couple of things that you can do depending on your level of technical aptitude. More often than not this isn't a Plesk issue and if turns out to be, your provider can address it for you or let you know what's needed to send mail in their environment (in some cases...