This is a common problem known to Dish for their DVR receivers. They offered to replace my 622 but I didn't because I didn't think a repacement would solve the problem and I didn't want to lose all the movies I have recorded.
I find it happens more with the locals supplied by Dish. The OTA locals are fine...