Have you tried temporarily replacing the wireless connection to the Tivo with an ethernet cable? Might help eliminate one source of problems.