Wow try this guys !
Just make an "IN TXT" entry to your dns server (zone file)
with the correct spf settings
Example:
to just allow your own machine and the MX records to send out as your domain, and let the other mailservers see that your the real deal
Thanks to Bill