I'm having the same problem with HR21 and Denon 3808
I am having the exact same problem . . . spoke with DIRECTV and they were completely useless. I played around with it a bit myself and found that if I cycle the DVR through its various resolutions, something happens and the OSD works...
