Here's the strange thing: The list of recordings for the same show also shows the ones you just deleted as 'on demand' even if your Hopper is not connected to internet!. That never made any sense to me. Now, my Hopper 3 is connected via Wifi, it obviously makes sense to see deleted recordings being offered to stream.
In case you haven't seen this issue yet, some recordings are split into 2 segments! I record The Andy Griffith Show from OTA sub station Metv. I noticed 2 recordings were split into 2. One is about 7 minutes, the other 26. The episode name is the same. (I always add few extra minutes to be safe.) This also happened to me with satellite channels. Not often.