It must be a tv setup issue. I've made a few changes and we'll see how it goes. This has only been happening the past 4-6 months or so, and not all the time. Seems like it happened after an dvr update.
However, looking at the manual, it says "suggested scan rates": 1080i, 480p, 480i...