no me funciona mail()

Buenas a todos.

Mi duda es esta:

Tengo el tipico codigo php para mandar mail a una dirección. En un servidor web me funciona correctamente (me llegan los mails al instante) y en otro servidor web "supuestamente funciona", puesto que la funcion en si no me da error, pero no me llegan los mails ni me dan el tipico error de smtp:25... ni nada, es mas, probe con imap_mail() y el imap_errors() está vacio, osea, como si hiciera la operación bien.
Yo supongo que es por la configuracion del servidor, pero como puedo saber que cambiar o k no en la configuracion??

Gracias.