My domain keys are not verified, the domains are registered with easyspace.com - they say that they have set things up ok.
The domains are : homebrew4u.co.uk and weddingchaos.co.uk
The first thing to do is a DNS lookup to see if the records are actually there. (As per http://www.campaignmonitor.com/help/topic.aspx?t=101#7 )
Jump over to http://www.dnsstuff.com and go to the tools section. Do a DNS lookup for TXT records and see what shows up.
For homebrew4u.co.uk for example I can see the SPF record is there but no domainkeys record at all. You will need to follow that up with your host, as they are the ones who need to sort it out for you.
Thanks Matthew, how would the DomainKeys appear on that DNS Stuff report?
I did one for campaignmonitor.com but nothing with the word 'key' appears.
You need to look under cm._domainkeys.campaignmonitor.com to see our TXT record show up (I have changed the help page to be more specific about that).