Caracteres extraños en asunto del mail

[mayid]

quizas debas pasar tu titulo por utf8_encode()

Y claro, agregar

$header .= "Content-Type: text/plain; charset=UTF-8";