Been getting "network problems have stopped this stream" on DVR recordings for days now

I have been getting the "Network problems have stopped this stream" message a lot lately.  Actually, I don't think I have watched a DVR recording in the past week without it happening at least once.  We have tried all the troubleshooting suggestion but still no seems to work.  My husband seems to think we might need to have our boxes replaced. We have one DVR and two receivers.  Not sure how long we've had the equipment, but I know the DVR box has been replaced once before.