when I rent movies or watch recorded movies they both will "freeze" very often. Most times they will start back up but periodically I have to restart. I have reset my set top box and also rebooted my router. It only happens on one of my set top boxes.
Check the connections to that STB. COuld be low signal. Especially if you have the issue with recorded content as well.
What model STB do you have?