Thanks, we're all sorted now, it turned out they were using the wrong key.
As a side note, setting the PC clock to UTC is a perfectly valid use case, this customer is on a boat offshore and everything runs by UTC. However the date check does seem to work correctly.