Re: DVR won't play recorded programs. Immediately goes to "Do you want to keep/delete this program" message when you hit play.

Yes, it is almost certainly the same problem. You are losing signal intermittently on one of the cables to the DVR in the bedroom. That causes the 771 message, and also the "phantom" recordings. See post from wyounce.