PHP - DUDA EMAIL PHP

hola, queria saber si alguien podria ayudarme con el siguiente problema, necesito mandar correos utilizando la funcion mail() de php, para esto tengo instalado en mi computadora Mysql 4.1, Apache y el servidor de correos QK STMP realice unas pruebas en mi lap y los correos se envian, el asunto es que eso mismo trate de realizarlo en una empresa y por alguna extraña razon al ejecutar el archivo php que contiene la funcion mail() obtengo el siguiente mensaje: 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(), y la verdad no tengo idea por que lo hace, ya que los archivos estan configurados igual que la maquina que tengo y esta instalado el mismo servidor de correos, queria saber si alguien tiene idea de por que podria pasar esto y como resolverlo.