I checked, and indeed the two files mentioned had the same inode number (53386), hard linked to msgs/86/C53386. The two timestamps appear to be almost 1 minute apart - is that significant?
It's impossible for two hard links to the same file to have different timestamps.
I removed one of the links from msgq/105943, and the message was delivered successfully, though delayed by almost two days.
How did this happen? What can/should I do to prevent this from happening in the future?
Most likely -- filesystem corruption. Run fsck and see what crap falls out.
pgp00000.pgp
Description: PGP signature