joomfans написал:
Значит, скорее всего проблема на стороне хостера.
Есть еще вариант проверить. У вас есть еще домены на этом хостинге? с них нормально приходят письма? Если нет доменов, создайте хотя бы поддомен, поставьте чистую J! и попробуйте с него отправить письмо. Если все также будет, трусите хостера.
Нет никаких др. доменов на этом хостинге. Я уже к ним обращалась и они ответили, что с их стороны все в порядке. Может вы поконкретней могли бы указать, что им написать и что искать?