PVR issues

I keep receiving a message on my PVR stating that the "Recording not available. Make sure this digital box and the PVR are connected to the network."  We've rebooted both the rotor and wireless box. ...