Во первых mail() возвращает фигню, которая вообще ни о чем:
Возвращает TRUE, если письмо было принято для передачи, иначе FALSE.
Важно заметить, что то что письмо было принято для передачи вовсе НЕ означает что оно достигло получателя.
Во вторых - проверить спам, проверить другой почтовый адрес... Поплясать голым с бубном при полной луне вокруг серверной хостера...
Или взять нормальную библиотеку, например PHPMailer, настроить и пользоваться.
