#43687 Edward:
Дело явно в хостинге.
Вы почту через стандартную функцию mail или smtp плагином отправляете?
Логи php смотрели?
Если не пользуетесь плагином по ссылке выше - попробуйте, с ним проблем не было никогда. Там правда версия старовата. Если не заработает - отпишите, выложу исправленную (обновленную).
Поделитесь если не сложно обновленной версией =)