I know it is not my signal because the show I am watching is crystal clear.
Being able to view channels doesn't mean you don't have an intermittent signal issue. What you described is a symptom of a signal issue somewhere between your receiver and the Cox server. When you press a button on the remote, a command request is sent to the Cox server which sends a response back to your receiver. A signal issue can cause the receiver to lock up waiting for a response from the server that it never receives. While watching the crystal clear channel, does your receiver ever freeze when you press pause, reverse or fast forward?
You should schedule a tech visit to check your signal. If your cable comes in from a pole, be sure to request a tech with a long ladder. The tech should check your signal at the tap to determine if there's an issue with the main line. If that's the cause, you won't be charged for the tech visit.