Can I connect my Tivo to a different wifi network?

We're in the process of moving away from Virgin, and now have a Giganet routers and wifi, replacing the virgin router. The Tivo box isn't downloading program information using the Giganet wifi. I've...