Make sure the PTR record (ip reverse) has been set to a DNS host record which is pointed to your server and matches the IP.
Also make sure as TGates jsut said you have SPF records setup
This still isn't absolute but will help
Also make sure as TGates jsut said you have SPF records setup
This still isn't absolute but will help