Just started happening to us also (for past month or so). 8300HD on TimeWarner in Texas.
Getting to "Failed to Record" message and also it shows red that's it's Recording, but when you go to watch the shows in the list it's missing.
I think it has something to do with watching Live-TV during scheduled recordings. I will take a took in Navigator thread if that's the proper place.
Living Room Home-Theater:
Epson 8350 Projector (1080p @ 96") / Panasonic 850u 46" 1080p Plasma TV
Onkyo TX-sr607 AVR (7.2ch ~ HDMI ~ wrat-Amp 630 watts )
AppleTV-4 / Panasonic dmp-BD60 Blu-Ray Disc Player / Cisco 8742hdc DVR (TWC)
Harmony 670 Remote / HTPC (Kodi/Win10-64) Media Server PC / Synology 12tb Raid-5 NAS
Polk Audio Monitor Series-II Speakers (Large 6.1 Matched Separates) / psw-505 12-Inch Sub