проверить работает или не работает почтовый сервер на хостинге элементарно.. так как в панельке управления есть веб-доступ к почте.. почтовый ящик вида имя_пользователя@ваш_домен создается автоматом. пишите на этот адрес письмо.. заходите и смотрите пришло ли.. потом отвечаете на это письмо и смотрите если на него ответ, при этом не забываем проверять папку спам ибо не известно как почтовые сервера будут на него реагировать.. если все это работает ищем что и где и как намудрили.