I set up free email with custom domain on Zoho, yesterday.
You can set up to 25 free accounts IIRC.
Could you please describe the specific issue that you faced along with the complete bounce message or screen shot, by writing an email to support@zohomail.com. This will help us to investigate further. Thanks. ^SP