В корень закинь файл supertest.php, только емайл свой вставь:
if (mail("test@example.com", "заголовок", "текст")) {
echo 'Отправлено';
}
else {
echo 'Не отправлено';
}
и вызови его www.site.ru/supertest.php
Что покажет на экране - это первое, проверка работоспособности сервера.
И проверь на почте - это второе, скорее всего там будет пусто, поэтому юзай smtp!