Trouble... verify domain on initial sign

Trouble... verify domain on initial sign

Hi. 
Is it the server that verify domain working?

It is showing the message when I verify domain:

We suggest you to add the recommended TXT record ( zoho-verification=zb14725657.zmverify.zoho.com ) or try other methods.
Learn more about the failure reasons

I followed all instructions about failures. The lookup is ok, TTL = 300.
Both alternatives, cname and txt, it is not working. 

Thanks.