This is a bug I reported to Tivo a few weeks back.....
Limiting the video mode to only 1080i seems to fix it.
I was able to force the problem by:
switching to a 720p live TV ( abc network )
press the tivo button ( forces the menu into 720p mode )
select my shows.
find a group with 1080i shows.
play a show
go to the end
select delete in dialog
sometimes returns to group list in 720p mode ( TV shows 720p mode)
sometimes returns to a black list ( TV shows still 1080i mode)
I was also able to cause the bug on a TV/Tivo that did not show the problem before, by changing the video settings to include 720p and 1080i.
I also noticed that it does not always change the TV mode when playing a 1080i if it was in 720p before it will sometimes just leave it in that mode.
They have botched the video resolution modes in this version of the OS!