I have the same issue with my Dish 811. I has gotten progressively worse over the last couple weeks. I've only had it for about a month.
I've found that if I power it down and immediately power it back on, the freezing goes away. I have not noticed this issue on my DVR-522.
Upon searching...