Y también podría ser lo que dices: que no tengan bien configurado el servicio SMTP en el servidor.
Podrías intentar preguntarles a ver qué te dicen. Un saludo. :)
<a href="http://www.laventanita.net/" target="_blank">
<img src="http://www.breogan.org/images/Aston.gif" border="0" alt="La Ventanita.net - Lo imprescindible en la red"></a>