mail () работает очень по-разному на Linux и Windows.
- В Linux он направляет вашу почту в бинарный файл sendmail, который выполняет всю работу
- В Windows он фактически должен действовать как MTA для передачи почты другому приложению.
В Windows лучше всего установить SMTP-информацию, чтобы PHP мог передавать почту на другой сервер, который позаботится об окончательной доставке.
http://ca2.php.net/manual/en/mail.configuration.php#ini.smtp
Это сделано (и ваш веб-сервер перезапустился, чтобы изменения вступили в силу), если вы все еще не можете отправлять почту, проверьте журналы как для PHP, так и для указанного MTA, чтобы увидеть, где что-то выходит из строя.