Ah, I just found the oddest log entries on both machines that did hiccup:
12 hours too late, i.e. UTC+12, which happens to be our time zone in New Zealand, there is a log entry on both these machines that adjusts the time by 1 hour backwards!!!
In other words, just after 2 PM (!), the clock...