Cache looked up UIDs, and also when messages are created, if supported