MessageStoreCache truncates newest messages

Once the truncate cache limit has been hit, all new messages are truncated, not the old ones.