Si funciona en tu dominio y en el del cliente no es porque teneis configurado la parte del mail del php.ini de forma diferente..
fijate en los parametros referentes al correo en el archivo php.ini de tu dominio y en el del cliente y mira que puedes tener a off.
suerte!