Jag har haft liknande beteende, men inte hela tiden.
Jag använder MobileMe har har haft en känsla av att det har med serversynkningen att göra.
När jag skriver ett mail så laddas även mitt draft upp till MobileMe och sen är det som om det inte raderas när mailet väl är skickat.
Men det har inte varit ett stort problem för mig, så jag har inte efterforskat. Använder du också onlinemail, eller är ditt problem lokalt?