Contributing factor in T192591 - We had the jobs shut down for more hours than requeue-max-age, so when we threw the first RetryableException, the message was already deemed to be too old to retry. We used the original enqueued date as a way to not clutter the message too much, since we're mixing body fields with what used to be headers. We should just reintroduce a field for retry count.