An interesting observation:
I have a couple Netgear Switches (10/100/1000 GS605 v2). When I plug my ELite into either of these the Elite is unable to negoiate a gig connection. Sometimes it will negoiate down to a 100mb connection... but it floods the swich with broadcast traffic bringing everything to a crawl. I can plug into both a 3com and a Linksys switch and the Elite immediately connects at 1GB.
So there is some kind of obvious incompatibility between the Elite and this particular model of Netgear switch. I cant tell if its a netgear problem or if its an Elite problem...
Maybe this will help other folks with strange TIVO problems on networks with Netgear switches.