Yep, I have been getting the update massage for atleast a month now, and when I choose to update it just does a bit of the search and then hangs up and then returns back to digital TV.
Must speak to John Lewis one day to see if an engineer can sort it out.