Hello
It might help, if the domain has SPF entries in the DNS, pointing to the domain and server.
In this particular case, the DNS shows the following:
-----
nslookup -query=any tapiochre.co.uk
Server: xxxxxxxxxx
Address: xx.xx.xx.xx
Non-authoritative answer:
tapiochre.co.uk
origin = ns1.netpivotal.com
mail addr = rose.netpivotal.com
serial = 1275817551
refresh = 10800
retry = 3600
expire = 604800
minimum = 86400
Name: tapiochre.co.uk
Address: 66.98.188.22
tapiochre.co.uk nameserver = ns1.netpivotal.com.
tapiochre.co.uk nameserver = ns2.netpivotal.com.
tapiochre.co.uk mail exchanger = 10 mail.tapiochre.co.uk.
-----
nslookup -query=mx tapiochre.co.uk
Server: xxxxxxxxxx
Address: xx.xx.xx.xx
Non-authoritative answer:
tapiochre.co.uk mail exchanger = 10 mail.tapiochre.co.uk.
-----
nslookup -query=mx tapiochre.co.uk
Server: xxxxxxxxxx
Address: xx.xx.xx.xx
Non-authoritative answer:
tapiochre.co.uk mail exchanger = 10 mail.tapiochre.co.uk.
-----
nslookup mail.tapiochre.co.uk
Server: xxxxxxxxxx
Address: xx.xx.xx.xx
Non-authoritative answer:
Name: mail.tapiochre.co.uk
Address: 81.86.45.77
-----
nslookup -query=spf tapiochre.co.uk
Server: xxxxxxxxxx
Address: xx.xx.xx.xx
Non-authoritative answer:
Name: tapiochre.co.uk
Address: 66.98.188.22
----------------------------------------
In short, SPF says 66.98.188.22 is your mail server, when you're actually sending from 81.86.45.77 (Reverse-Lookup).
These things happen quite often if
A) You use Provider "X" to host your DNS and Webpages.
B) You use Provider "Y" to provide your connectivity.
Solution:
=======
- Have the MX entry corrected to point to your IP
- Have SPF entries created pointing to your domain and server (1 each

- Have your Connectivity-Provider (ISP) give you an IN-ADDR.ARPA entry, also known as a Reverse-Lookup.
- The Reverse-Entry must exist both ways, if you use sme-server-name.domainname.com, it should also be entried.
- Mail entries should be "A" records, not "CNAME", but CNAMEs do mostly work.
Some providers do not give Reverse-DNS entries, unless you point your globel DNS to them, and pay for a "business" connection - usually costing 10x the price...
That should help.
My 2 cents
Andy Wismer