$headers = 'MIME-Version: 1.0' . "\r\n";
$headers .= 'Content-type: text/html; charset=iso-8859-1' . "\r\n";
$headers .= "From: $nome";
mail("$recipient", "$subject", "$msg", "$headers"); O seu sistema está em iso-8859-1? Se não estiver substituir por UTF-8 ou pelo charset que você efetivamente estiver usando.