A new firmware update is being pushed out for Sky HD boxes. Details of the fixes can be seen here but include the time loss issue I mentioned and increased stability. Good to see official Sky reps keeping users informed in forums like Digital Spy. Sometimes they do listen.
I have a SKY HD box and just use it for the freeview channels. They pushed the update and despite getting 100% signal and quality it says there is no signal being received!