Recorded programs keep pausing and picture is scrambled

We have 2 DVR's but every time we record a show on one of them, the replay gets pixalated, pauses, jumps, stops and is basically unwatchable. I've rebooted the Cable box twice and nothing helps. Is it a bad cable box?