Pero .. vamos a ver:
En alguna aplicación PHP q estes ejecutando en tu servidor . .funciona la funcion mail()?
Has probado mandar un mail() con dicha funcion .. lomas Básico posible? ejemplo:
Eso funciona? .. pruebalo.
Si eso te va . .tendras q ver tus aplicaciones que usas donde se configura alguna cuenta de e-mail o vete a saber. PHP es el lenguaje de programación .. no lo confundas con PHP-NUke que son las "aplicaciones" escritas en PHP .. así q si hablas de alguna aplicación en concreto . di cual usas ..
Un saludo,