все вменяемые хостеры устанавливают ограничения на функцию mail()
многие ее вообще блокироют.
Я попробовал на hostland.ru - не вышло