Cita: Puede ser que lo tengan capado a nivel de configuración de servidor?
Si, .. pero no es configuración de PHP sino del servidor de correo que usa tu proveedor y a su vez lo usa mail() (la función mail() sólo "conecta" con el para usarlo .. pero nada más ..)
Un saludo,