Recording archive: log when events are are out of order and must be sorted

To help us track down exactly why this is happening - and know when we've
properly fixed it - add some logging.