Ayuda envio de formularios

Aver si me pueden ayudar. Los correos que me llegan desde un formulario, los acentos llegan como "?"
Del tipo: s?bado, despu?s.
El problema supongo q estara en la codificacion o algo, bueno este es mi codigo .php basicamente.

Código PHP :

$cabecera= "From: xxxxxxxxxxxx \r\n";
$cabecera.= "X-Mailer: PHP/" . phpversion() . " \r\n";
$cabecera.= "Mime-Version: 1.0 \r\n";
$cabecera.= "Content-Type: text/plain";

mail($destino, $asunto, utf8_decode($mensaje), $cabecera);

Supongo que el problema esta en esas líneas.
Gracias!

Por favor, alguien me puede ayudar? Gracias!