Das war nicht das einzige Lokalisierungsproblem. Der Rückweg (Datum->String) klappt auch nicht, meine ausgehende Mail wird im Header auch mit deutschem Datum versehen und klebt deshalb mit 99%iger Wahrscheinlichkeit im Spamfilter. Dieses Problem ist hier beschrieben:

Issue 265 - k9mail - Mail is sent with RFC 2822-incompliant date - Google Code

Falls jemand die Muße hat das auch noch gleich mitzupatchen...