Has it happened once, or many times?

Does it happen every time it tries or just randomly?

Are you doing heavy uploading/downloading at the same time?

Do you have another TiVo (or connected another TiVo) with the same type of network card and therefore you may have a MAC address conflict issue?

Are you runnning any different firewall software and/or settings since the problem started?