I've set up SPF records, as well as the domain key so Zoho is properly configured to send mail (and it is - when it's from the correct address). The server I'm on is not running a mail server, nor would I like it to be, so I'm looking for some assistance on either fixing this at the configuration level, or relying on a correct From header, and an added Reply-To header.
For the development I have done in the past using Zend_Mail, I ran into similar problems on other mail hosts. Either spam filters would pick it up, or other hard to debug errors would occur. This led me to use a real From account, and reply-to the dynamic address instead.
Any help would be appreciated.