Es gibt hier einen Bugreport:
Issue 423 - k9mail - Sending to Thunderbird client: double message appearance - Google Code
Seit heute morgen steht der auf "gefixt".
Allerdings ist im Market kein update verfügbar und auf der Webseite ist die letzte Version immer noch 112.