In case its not too late for a reply now...

Have a look at whether Media Access Key is listed in Account & System Information for the TiVo which has stopped networking, and whether it has the same...