I have two servers. One (linux) will send mail fine using the script below. The second (windows server 2008) sends nothing.
Check your PHP.ini You can also override these with the ini_set function at the script level (I think).
[mail function] ; For Win32 only. SMTP = xxx.xxx.xxx.xxx smtp_port = xx