email prob?

We switched our clients domain host on friday but they can no longer dispatch email, reciving is ok.



The DNS records look resembling this:



@ IN A 81.27.98.69

@ IN MX 0 MY CLIENTS SERVER IP

@ IN TXT "v=spf1 ip4:81.27.96.0/20 -all"

ftp IN CNAME @

www IN CNAME @

smtp IN CNAME smtp690.inetc.net.

pop3 IN CNAME smtp690.inetc.lattice.

upload IN A 81.27.98.69

webmail IN A

* IN CNAME @

mail IN A MY CLIENTS IP ADDRESS



this is doing my nut because everything looks right but alas no email. Also the odd thing is they can distribute email to yahoo addresses but other domains furnish the following error:



#5.5.0 smtp;550-"Mail from DOMAIN.co.uk is denied from host>



Does anyone have any philosophy what could cause this?!



Cheers

email prob?

Possibily this is because of 2 reason, first is problem in outgoing SMTP server, on this armour contact server administrator, second is possibily the server IP is in black schedule, means some one from that same server / same Ip did some email spamming, thats why few places its still blocked, may be yahoo already removed.
No outgoing server is specified