PHP Mail: Content-type, problemas em e-mail terra

Olá,

Envio e-mail utilizando a função Mail() do PHP.

A mensagem vai em HTML, até então sem problemas.

Porém, tenho uma cliente que recebe e-mails no terra @terra.com.br , e para ela o HTML não interpreta, então ela recebe um código fonte como mensagem.

Estou enviando conforme o manual do PHP, o que posso fazer?

http://php.net/manual/pt_BR/function.mail.php

$headers = 'MIME-Version: 1.0' . "\r\n";
$headers .= 'Content-type: text/html; charset=iso-8859-1' . "\r\n";