Same thing here. I deleted them from my Edge and they (many) were back again today, including some that were going to prevent my scheduled shows from recording.No solution, but I'm having exactly the same problem for several days now.
This is in addition to my Edge setting up One Pass shows I have no intention of watching.
And in addition to my Edge deleting programs I had recorded and not watched yet (and I keep this Edge at 35% or less of capacity).
I love my Edge when it works like it is supposed to, but it sure does a lot of stuff that makes me really mad.