mittlerweile brauchts hier aber eine andere Vorgehensweise (WP-CONTACTForm 1.5):

Vor dem Absenden muessen die Zeichen zurueckcodiert werden… also einfach ein html_entity_decode($fullmsg) in die mail() Funktion, dann klappts auch in der 1.5 Version prima mit den Umlauten.