DKIM

Hi,
I am having a problem with verifying the DKIM. It says verification failed.
I have added zoho._domainkey.samgill.co.uk and it says it is a valid key here http://dkimcore.org/c/keycheck but Zoho will not verify it.
Please can you help.
Kind regards,
Sam