I had that problem with my older Tivo and upgraded to an Edge with a six channel tuner early last year. Still works great for me.

Overall, I find the Tivo experience really nice. (Though I wish there were an easy setting to get it to grab stuff with just 5 tuners and leave one for watching live/surfing between different sports broadcasts.)