По крайней мере один из тех, с кем я переписываюсь, обитающий на гмейле, сказал, что он видит "нормальную" тему письма: "Re[314]: Сабж". Я же на мейл.ру ее вижу как цепочку "Re[2]: Re[2]: Re[2] [...] Сабж".

Вот как это так может получиться???