Certainly sounds like a software related issue. If you haven't already go to the Menu - > Customer support -> In-Home-Agent-> and do either the Set Top Box Auto Correct and/or the Auto Fix Common DVR problems selections.
Lee_vzVerizon Support
Notice: Content posted by Verizon employees is meant to be informational and does not supersede or change the Verizon Forums User Guidelines or Terms or Service, or your Customer Agreement Terms and Conditions or Plan.