If there is a lack of EPG , or other related problems, it pays to do a manual connection and watch the messages as it connects and downloads. Anything out of the ordinary may be an indication of the problem. Maybe watch a good download so you can spot a bad one. Don't be too surprised if the last step indicates a long period of time as this is a good indication of a healthy download of a week or so of guide data.
As the connection is done at a roughly once per day cycle the problem may have been resolved between your TiVo's automatic connections (as indicated by Darren).