I assume when you say you're rebooting you mean the DVR and not the RG, and if that is so, are you using HDMI to connect to your TV? I had the same problem when I originally had U-Verse, the system would be all kinds of screwed up if I used HDMI, but now I have it connected via component cables...