The problem I have is my Sky+HD box is so slow after a reboot. It takes at least 5 mins to get going and the green light comes on. My disc is around 50% full at the best of times. Quite often it freezes up and is useless. I'm now on the point of seeing what's available on fleebay!
Did you try the old hard-reset trick ? (Back-up button etc ....)