Also do you have SPF records setup for your domain?
I would try using this:
Code:
"v=spf1 a:server.hostname.com a mx -all"
where "server.hostname.com" is your server's hostname.
This in theory is supposed to reject anything (-all) sent to you using your domain if it does not match the A records of your domain, the MX records of your domain, or the A records of your server hostname. In the current cPanel setup the mailserver sends from the hostname, so the servers hostname should be in your SPF if your domain is on a dedicated IP. If you are on the main server IP you don't really need this section:
a:server.hostname.com
But it seems like it will not hurt and covers you in case you change your domain to use a dedicated IP address. There is some talk that cPanel will add functionality to send from the domain IP itself. if that day comes then the SPF would look like:
The above can also be used for hosts that you know will always remain on a shared IP.