Servidor no envía e-mail con PHP

[Mono-R]

Hola gente,

Tengo un sitio hecho en Flash, el que tiene un formulario de contacto que envía las variables a un PHP en el servidor, ok?
Hace tiempo que el soporte técnico (que administra el "Servidor") de la empresa pala la cual arme el sitio
no pueden hacer que el *.php envíe el mail a la cuenta de correo determinada en el formulario *.php.
El formulario esta ok. (en mi hosting tengo una copia del sitio y funciona bien),
o sea que el problema esta en el "servidor", supongo es un problema de SMTP o directamente de seguridad en el servidor.
El servidor es un corre bajo Win 2000 y Windows server.
Alguien puede darme alguna orientación para saber que tipo de configuración tiene que tener este tipo de servidor para
que pueda cumplir con el envío?
nota: el servidor tien php v5... y soporta la funcion mail, y por un log que vi, del *.php sale el mensage pero no se envia por mail

Se que talvez los datos que di no son todos los necesarios para una evaluación, pero son los que tengo ahora,
quizás orientándome pueda conseguir mas.

Saludos