A lot of others have had the same problem. Especially on Series 1s, although mostly on dial-up.
I'm not convinced that it isn't a problem on Tivo's end.
In the meantime, do you have a fixed IP address assigned to that unit?
Can you ping that Tivo from a computer on the same network?
Have you gone into Phone Settings and tried "make a test call"?