If that is the only time you experience the problem.
Just stay up late one night and around 1 or 2 AM, make it connect to TiVo.
It has been my experience that each of my Tivo's connect 24 hours after their last connection.
Once you force a connection, in the early morning once, all future connections should happen at about the same time. Hopefully, that should fix it so you are fast asleep and won't notice any slowdown.