PHP - mail lento en php

tengo problemas cuando intento mandar un mail, por medio de php, resulta que jalaba perfectamente, pero de un dia para otro se tarda una eternidad al querer mandar un correo...tengo instalado el exchange 2000 en mi servidor y el mail lo mando con la funcion de php. me mandaba un error acerca de fatal exception, investigue y lo solucione con la linea del php.ini set_limit_time=39 le di 39 segundos para que ejecutara esa funcion, pero aun asi es demasiado el tiempo.... espero y me puedan ayudar, gracias y saludos.