problema com função mail() + acento

mail($destinatario,"Solicitação",$mensagem,$header);

meu $header esta certinho.. o corpo da mensagem vem acentuado correto..

mas o assunto vem sem acento, troca as palavras que tem acento por codigos, o ç tb..

como resolvo? :(