I'm having a similar challenge. I had a TV show, that I love!!! I recorded many episodes and my space available was at 67%. I decided to go back and watch one of the shows and it was gone. It wasn't even in my "Deleted" folder. This is so disappointi...
