PHP - Error envio mail

Hola a todos tengo un error al querer enviar un correo, el error es el siguiente:

Warning: mail() [function.mail]: Failed to connect to mailserver at "localhost" port 25, verify your "SMTP" and "smtp_port" setting in php.ini or use ini_set()

ya cheque el php.ini ya esta bien configuradoy el puerto es el correcto, verifique al comunicacion entre el servidor de correos y el proyecto y si se esta levando a cabo.. pero el problem persiste q ue se puede deber... porfavor me urge...