Acentuação E-mail PHP

Estou com um problema de acentuação no formulário. Está sendo enviado pro meu e-mail.

Se o usuário escrever algo que tenha acentuação, o e-mail não está lendo, e está aparecendo tudo codificado.

Como resolvo isso?

Meu código para envio do formulário é o seguinte:

<?php
if($_POST['mensagem']){
$destino = "contato@budesigner.com.br";
$nome = utf8_encode($_POST['nome']);
$email = utf8_encode($_POST['email']);
$telefone = utf8_encode($_POST['telefone']);
$assunto = utf8_encode($_POST['assunto']);
$mensagem = utf8_encode($_POST['mensagem']). "\n

Dados enviados via formulário:". "Nome: ".$nome."\n". "Telefone: ".$telefone."\n".

"E-mail: ".$email."\n";
$cabecalho = "De:" . $email;
$envio = mail($destino,$assunto,$mensagem,$cabecalho);
if($envio){
echo true;

}else{

echo "Falha ao enviar mensagem. Por favor, tente novamente ou envie sua mensagem diretamente pro e-mail contato@budesigner.com.br";
}
}
?>

Já coloquei o utf8_encode() e o utf8_decode() tbm, mas não resolveu.

Fui no meu e-mail, e nas configurações está a exibição em ISO-8859-1. Já alterei também para UTF-8 mas também não funcionou.

O que devo fazer?