Mail problem med att svara android

Har ett märkligt fenomen.

När kollegan antingen skickar eller svara mig på mail via sin Android. Ja då går det inte att svara ifrån iPhone eller iPad. Mailprogrammet "dör" och jag får gå in igen. Kollar jag meddelande i sin helhet verkar det ha något med message id att göra.
När "ba7ffw1ecit305c39hkj7l23.1330975423223@email.android.com" finns med kackar den ur.

Har försökt googlar fram något men inte hittat. Idéer?

Okej, kollegan har klurat lite mer nu på förmiddagen.

Tydligen blir det något knas i signaturen.
Radera signaturen så fungerar det att svara.

/edit

Det rör sig om telefonen Samsung Galaxy S2. Det fungerar i hans gamla HTC Legend.