The leading mark's tolerances in the NEC and NECx decoders are not loose enough. I found a remote that increases the intervals between pulses as the battery gets low, up to a point where that mark is no longer recognized by the decoder.

I will fix that soon.