[lib] Break more ties in message timestamps with message IDs

Summary: Follow-up to D805

Test Plan: test on prod...

Reviewers: atul, palys-swm

Subscribers: KatPo, zrebcu411, Adrian, subnub, karol-bisztyga

Differential Revision: https://phabricator.ashoat.com/D806