It's NOT the battery, because once it's "registered" it works fine, all day, until the next morning when it has to be unfrozen again.
manaia: I think that this problem is caused by the backlight on the TV when it starts up. Early model MySKYs were bad at filtering out the IR noise from the TV when it started up, so you had to put the remote up close to get it to work. Once the TV backlight calms down the remote starts working normally. The temporary fix was a small circle of 'tint-a-car' platsic film stuck over the IR receiver, until the box design was altered. You used to be able to get the stickon from SKY.
Another solution might be to change the backlight options on your TV but how & to what I don't know.