pk no chekas en el phpinfo();
aver si tienes activada la funcion y esta korrecta la ruta del sendmail y kon el parametro korrekto
o puede ser ke en tu servidor nuevo usen qmail komo servidor de korreo en lugar de sendmail
otra prueba manda un mail desde la linea de komando
o ve kon un editor komo esta kompuesto el komando mail
por ahi deve de andar la kosa
en el server ke tenemos usamos qmail y se tuvo ke hacer unos kambios para ke funcionara la funcion del mail de php
cheka komo funciona mi aplicacion de correo en
http://computadora.de