Primeiramente, precisamos estabelecer que o computador no qual você está tentando instalar o software pode ver a impressora. Use algo como IP com raiva para verificar isso no computador do qual você gostaria de se conectar.
Em segundo lugar, "o firewall foi desativado durante esse período, por isso, não desempenha um papel" não está correto. Já vi cenários em que o firewall "desativado" ainda estava bloqueando o acesso. Felizmente, o primeiro passo começará a diagnosticar isso também.
Com base nas informações que você forneceu, suspeito do firewall, então tente desinstalá-lo. Se o firewall for empacotado junto com o antivírus e você tiver medo da exposição de segurança, baixe o AVAST, desconecte o computador da Internet, desinstale o firewall, instale o AVAST, reconecte o computador.