How do I perform an Internet connection test on my TiVo box?

From your TiVo remote select Menu/Settings/Network Settings/Network Troubleshooting/Internet Connection.