I have a Zoho hosted mail ( team@vullett.com).. I can receive mail from anybody, however I can't receive mail sent by PHP mail() function on my website hosted on Godaddy.
When I replace the maill address with Gmail or Yahoo accounts, it works fine.

I have set my MX records correctly as shown in tutorials.