For reference to other users who may encounter this bug but cannot patch Mail::Thread itself, this is how I workaround the bug in the public-inbox project using monkey patching: http://public-inbox.org/meta/m/20150818-CPANRTBug106498-workaround%40v1.txt