We are having similar issue. Emails are received if I send it via Tools > Send Mail feature. It comes through, but not via contact us email. Neither do I receive any admin emails showing any new customer or contacts who signed on to my site. I have all the settings / Value in place as mentioned above. But no luck.
Any suggestion and help would be greatly appreciated.
Regards,
Snehal H.Rana



