Slow speed on Premiere

I've got a Tivo Premiere. When I click on the Tivo button on my remote, it takes 5 seconds for the Tivo Home to load. When I move from Tivo Home to "My Shows", it takes 5 seconds to load that. When I click on a show, it's another 5 seconds for the show menu to pop up.

This seems much slower than my Series 3 Tivo. Is this normal behavior? I've tried to reboot the device, bu still so slow.

Is it brand new? The TiVos are slower the first few days as it gets the guide data.
My ELites take 2 to 3 seconds to load. And the two tuner Premiere should be at least the same speed or a little faster.