[Resolvido] Codificação UTF-8

Pessoal, tô com um problemão com a acentuação de um e-mail, enviado via form. Sempre tenho problema com isso, e tudo acaba funcionando no final. Nesse caso, tá osso... ¬¬

É o seguinte. Já tentei de várias maneiras recuperar os caracteres acentuados dos campos desse formulário, e sempre dá algum erro.

Quando eu tento por header, o texto "Veja o histórico dos problemas de saúde" aparece assim "Veja o histórico dos problemas de saúde". Faço o header assim:

header("Content-Type: text/html; charset=utf-8", true);

Quando tento por utf_encode, sai idêntico ao erro do header. Utilizo o utf_encode assim:

$msg = utf8_encode($_POST["campoMensagem"]);

Já quando tento por utf_decode, sai um erro totalmente diferente. O texto sai assim: "Veja o hist?o dos problemas de sa?de". Utilizo o utf_decode da mesma maneira que o encode:

$msg = utf8_decode($_POST["campoMensagem"]);

É isso. Alguém tem alguma idéia do que possa estar acontecendo?