A ver, creo que lo de
Código:
mysql_query("SET NAMES utf8");
no hace nada aquí!
Creo que una solución es añadir al header:
Código PHP:
$headers .= "Content-Type: text/html; charset = UTF-8 \n";
también te recomiendo agregar lo siguente:
Código PHP:
$headers .= "X-Mailer:PHP/".phpversion()."\n";
$headers .= "Mime-Version: 1.0\n";
de forma que te quedaria así:
Código PHP:
$headers = "From: $Nombre <$from>\r\n";
$headers .= "Reply-To: $Nombre <$from>\r\n";
$headers .= "X-Mailer:PHP/".phpversion()."\n";
$headers .= "Mime-Version: 1.0\n";
$headers .= "Content-Type: text/html; charset = UTF-8 \n";
Espero que te sirva!