I have a Tivo Premier. The downloads come via a power line hooked to the Tivo and to my router. I've never had any problems with this setup.
Now when I go to Tivo Central - Music, photos, & Showcases and click on it, instead of getting all those choices, it just shows Showcases. Below it says:
Get more Tivo features with broadband
Manually add a server...
Enable Home Network Applications...
There is no option to choose "Music" and then play the stations.
I checked my TV menu, and the internet is definitely hooked up.