Envio de email via mail() funciona no meu e da erro no cliente.

Olá à todos,

Estou tendo problema para enviar email.

Estou usando um script que sempre utilizo e que funciona normalmente, mas neste caso não está funcionando quando eu seto o email do cliente.

Se eu coloco meu email para receber o script funciona normalmente, mas no cliente não.

Ele abre seus email pelo webmail e tanto o meu como o dele são emails do próprio domínio (não são gmail ou yahoo).

Também já pedi para ele verificar se entrou como spam e ele informa que não há nada.

O que pode ser?

Segue script:

//meu email aqui funciona, o do cliente não.

$para = "nome@email.com.br";

$assunto = "Novo cadastro realizado no site";

$conteudo = "

<strong>Razão Social: </strong>$razao<br/>
<strong>Contato: </strong>$contato<br/>
<strong>E-mail: </strong>$email<br/>
<strong>Cidade: </strong>$cidade<br/>
";

if(PHP_OS == "Linux") $quebra_linha = "\n"; //Se for Linux
elseif(PHP_OS == "WINNT") $quebra_linha = "\r\n"; // Se for Windows

else die("Este script não esta preparado para funcionar com o sistema operacional de seu servidor");

$headers = 'MIME-Version: 1.0' . $quebra_linha;
$headers .= 'Content-type: text/html; charset=iso-8859-1' . $quebra_linha;
$headers .= 'From: ' . $email . $quebra_linha;

mail($para,$assunto,$conteudo,$headers);

Obrigado à todos!