Cable box restarting on own when searching for shows in guide

For the past few months, every now and then when I am searching for a show in the guide my cable box will automatically completely restart. It is now starting to happen more frequently. This is a brand new box that I received after having problems with signals for over a year that were finally resolved with assistance from Cox corporate. It is quite frustrating, especially when I am DVRing shows since I lose over 5 minutes of shows during the restart.

Any ideas what could be causing this problem?