I have had that problem before, and what I did was to recover the other deleted shows and then delete the problematic shows.
Series 2 (80 hrs,PLS, Retired)
TiVo HD 1TB (157 HD Hrs, PLS, "S3HD")
Roamio, Oh Roamio!
The TiVo Apocalypse begins on Sat 2013 Feb 16 00:00 GMT!