Add this TXT record: v=spf1 mx include:zoho.com ~all
Reference: http://www.zoho.com/mail/help/faq/#oc106