This can happen if your PVR reboots or loses connection while recording. Have you noticed any issues with TV signal being lost while watching live TV or do you seem to lose internet connectivity randomly? Could be a bad PVR, could be an issue with wiring to the modem, could be a problem with the internet service.