It seems I'm not the only one with this problem. This has happened to me quite a few times now and I kept assuming I had run out of space or done something wrong. I was really really upset to have had the last series of Downton Abbey deleted (and the Christmas special !)
It seems so random! I've tried using the KUID option.