Is the link light on your switch/router on for the TiVo port?

Have you tried a different port or cable? Also check the joiners if you have any as they are known to fail.

Do you have a serial cable for the TiVo?

Peter.