Does your Tivo seem to have a mind of its own?

You may have it set to auto-record TiVo suggestions. Go into your setup menu, and make sure that you select it so that it doesn't record suggestions.