tra gli header prova a cambiare charset:

$header .= "Content-type: text/plain; charset=ISO-8859-1\n";