The same storm that destroyed your router could have also destroyed the LAN port on your TiVo. Both ethernet and the TiVo wireless N adapter use the LAN port on your TiVo box. You could try a TiVo wireless G adapter that connects via the USB port as a last resort.
You should also look at getting the period key on your computer fixed. Did the lightning break that too?
Roamio Pro (3TB) on MoCA
Premiere Elite (2TB) on MoCA
Premiere (2TB upgrade) w/ MoCA adapter
Premiere (320GB) w/ MoCA adapter
Left DirecTV 4/15/07. Left TWC 8/8/11. Now on Comcast Xfinity.