Why an android device overwrites the header named message-ID?
There are mail headers for threading (in particular I'm thinking of References: and In-Reply-To:), why not use one of those rather than trying to overload something else?