Yeah, it sucks...
Hit Menu 6 - 6 and restore to factory default. You won't lose recordings or favorites lists.
You will have to rename your favorites lists (it keeps the lists but changes the list names back to list 1, list 2 etc.)
You'll have to reset your guide preferences and caller ID...