PHP - mail() no me funciona

Hola tengo este problema: al enviar un mensaje por mail utilizando la función mail(), supuestamente funciona bien, pero nunca llega el mensaje a mi casilla de correos. ¿Cuál puede ser el problema?
Lo único que me muestra es:
<b>Gracias por contactarnos
El mensaje ha sido enviado
</b>
Acá le envío el código:

$msg = "$mysite"+"<br>Enviado por: $sender_name"+"<br>Su E-Mail: $sender_email"+"<br>Mensaje: $message\n\n";

$to = "micorreo@miservidor";
$subject = "Formulario de $nombre";
$mailheaders = "De: $nombre <> \n"+"<br>Response: $sender_email\n\n";

mail($to, $subject, $msg, $mailheaders);
echo "<P><centerEl mensaje ha sido enviado</center></p>";
echo "<P><center>Gracias por contactarnos</center></p>";

Revisa la configuracion del SMTP en el php.ini, hay un apartado especial que se refiere a la configuracion de SMTP para Unix(linux) y Win32, debes configurar el servido de correos que tengas a nivel de Ip o nombre de la maquina.
Suerte
Joe