A couple of things to check Scott...
First in the Plesk -> Server -> Mail -> White List area make sure you do
not have 127.0.0.1/8 in your White List. The /8 is wrong and leaves you with an open relay. It should be 127.0.0.1/32 if you want to allow scripts to send mail but close any open relays.
Also double check the Server -> Mail -> Preferences to make sure your requiring some type of Authorization in order to send mail.
Those two should take care of any Open Relay issues.
If it's a script you'll need to first track down which script is the problem child. One way to tell if it's a script or not is to look in the Mail Headers while the spam is still sitting in your queue waiting to be sent. Specifically check the UID that is trying to send the mail. If you see a UID 48 doing the sending it's probably a typical PHP mail() exploit. Alternatively, if it's a CGI/Perl script those should show up in your server logs at /var/log/httpd/suexec_log.
If you're pretty sure it's a PHP script that's not secure (eg if you're seeing a UID 48 in the mail headers) --which is the most common these days-- you can narrow down which domain is housing an unsecure script by making a small tweak to the vhost.conf file of each domain on your server. To do this you would add a line to the vhost.conf file of each domain that looks like:
CODE
php_admin_value sendmail_path "/usr/sbin/sendmail -t -i -fxxxx"
Check to make sure /usr/sbin/sendmail is the correct path for your server. In the above you should also change the -fxxxx to be something that you can use to point back to each domain on your server. So one domain may be -f0001, another may be -f0211, etc. Use whatever makes it easy for you and make sure each domain has a unique -f code.
Once all of the domains have had the above line added to the vhost.conf file run
/usr/local/psa/admin/sbin/websrvmng -a -v in order to start using the new configurations.
This will place an extra line in your mail headers that will allow you to view them and tell exactly which domain is responsible for sending any scripted mail from your server. Then it's just a matter of sorting out which files on the domain contain php's mail() function and either fixing it or disabling it until it is fixed by your hosting client.
Beyond that, it would probably also be wise to run both ChkRootKit and RKHunter on your server to make sure it hasn't already been exploited. You'd be surprised at how many servers out there have become owned by the spammers. If you've been rooted you've got a lot more serious problems to deal with since they've probably already created a back door for themselves.