PHP Mail bekommt UTF-8 nicht hin, finde meinen Fehler nicht

Hi ich finde einfach den Fehler nicht, den ich mache.
Ich habe ein script welches nach erfolgreicher registration eine Mail an den neuen User sendet. Dort kommen unter anderem auch ü, ä und ö vor.
In der E-Mail die man dann bekommt sieht das ganze dann alerdings so aus:
��
oder
ö

Ich hab alles versucht was mir bis jetzt eingefallen ist.
Habs so probiert:

$mailbetreff = utf8_encode($mailbetreff);
$mailtext = utf8_encode($mailtext);

und so

mail($mailempfaenger,$mailbetreff,$mailtext,$mailabsender,"MIME-Version: 1.0\nContent-Type: text/html; charset=\"utf-8\"");

Es klappt einfach nicht
Mit dem Formular vorher hat die Mail ja nichts zu tun. Die steht ja einfach in der Variable $mailtext. Und das Formular vorher wird auch als UTF-8 gesendet... Die Datei ist auch Konvertiert zu UTF-8 ohne BOM..

Kann mir jemand weiterhelfen?

Warum würde htmlentities gehen? ICh will doch keine html tags umwandeln. Und das ist doch ein PHP mailer oder nicht? Ich schreib alles was ich brauch vorher in variablen und sende es per mail()