Hello,
If you go to mxtoolbox and check the IP against the domain what do you get?
for example if you type in your details in the below format and search it will verify the IP against the SPF for that domain.
SPF:{DOMAIN}:{IP}
The results should show what the public is seeing for your records.
In the Delivery logs on the server is the message going out on the correct IP you set up?
Thank you
Tony
Tony Scholz
System/Network Administrator
SmarterTools Inc.
www.smartertools.com