New PVR not recording?

My new PVR (a replacement) install went well BUT when I try to record a program it gives me the error  message PVR is offline. Reboot of the PVR and modem did not solve this. Removing the power and ...