Someone in another forum suggested I change the delay settings. When I went to change the values for the delays I noticed the option to change the order the devices were turned on. I decided to try that first, as the PVR was being turned on prior to the TV. My thinking was that there wasn't enough time between those two items, based on the suggestion. Sure enough, that seems to be the issue. I changed the order so that the PVR was turned on last. I tried the activity 10 times and it worked well 10 out of 10.

Hopefully, the problem is solved.