[ABTOMAT]

1. Проверил что вот это работает?
mail('твой@мыльник', 'Заголовок', 'Ололо ололо я водитель НЛО', 'From: Пупкин');

Этот тупой пример должен работать.
Если он работает, а твой код - нет, значит проблема у тебя в коде.
Если не работает значит в сервере.

2. Какой сервер юзаешь?
а. Если Денвер то (если ты читал к нему справку) там сказано что никуда он ничего не отправляет, а вешает эмуль на 25-й порт, куда сливаются "отправленные" письма.
б. Если не Денвер, а что-то другое, но у себя на компе, то проверь чтобы у тебя был открыт 25-й порт. Многие провайдеры закрывают их своим юзерам специально. Обычно в таких случаях надо купить внешний статик IP, чтобы тебе не делали ограничений.
в. Другой хостинг - читай к нему документацию. В редких случаях тоже лочат бывает. Или если у тебя дидик/VDS, есть вероятность что на сервере не установлен/криво работает соотв. софт (на работе 1 раз такое было).

Но т.к. ты написал что пробовал на разных - значит, что скорее всего проблема твоём коде, т.к. вряд ли несколько хостингов подряд не дают отправлять письма.

Перед вызовом функции mail() сделай следующее:

echo то, что ты вставлял в to
echo то, что ты вставлял в title
И т.д.
exit;

Должно вывести правильную инфу. Если не вывело - значит ищи ошибку выше.