Recherche:

Je n'avais pas fait attention : pourquoi tu as un utf8_decode ?

C'est bien de l'utf-8.
Par contre je ne pense qu'on mette des guillemets :

$ehead.='Content-Type: text/plain; charset=utf-8'."\n ";

Comment sont ces caractères bizarres ? ça peut aider à comprendre dans quel sens se passer le problème.