Title Not Available // Upcoming

Hey all,

I expect this is probably a fairly common problem, but it's the first time it's occurred to us.

We are having a lot of items come up as Title Not Available.  On at least one occurrence of this, the title is already scheduled to record, and when I press the info button on it, the title comes up.  But most of them, that's not the case.

Likewise, in the guide, there are several cases where it only shows: Upcoming: <some show>

I have already reset the DVR (press the red button once), but that appears to have not fixed it.  Is there an easy way to take care of this?  The last time I did a double-press, I lost everything in the Series Manager and I'm still trying to recover from that, so I'm leery about it happening again.