Qualify every message instance with a creation date

This is helpfull when messages are stored for longer than a day, and there are
a lot of them.