Question: why does tivo delete recordings?
Answer: As suggested, it is probably because your hard drive is running out of free space so the TiVo is about to delete older content to make room for new recordings. You need to watch and delete stuff or there'll come a point when you'll no longer be able to record anything else!