We had the same issue and my husband unplugged the DVR, marched into the local cox store and came home with a "new box".
Twice.
We never had this issue until everyone had to convert to the "new" dvr box. They also wanted to send someone out to us, between 8 and 5. No thanks.