Olá, eu trabalho no suporte técnico da HP
Realmente se por esses métodos você não conseguiu desinstalar eu não sei o que te sugerir. Mas, seria bom você instalar o driver usando o Easy Start (vídeo) ou diretamente no site. Neste tutorial ensinam como instalar a impressora na rede via cabo USB.
Mas no seu caso acredito que só precisa fazer um reset de rede e configurar novamente.
Nas impressoras mais novas, nós usamos um dispositivo sem fio (smartphone, laptop ou tablet) para fazer a configuração. Nós fazemos o reset de rede (pressionar o botão Cancelar + botão Wi-Fi por 10 segundos ou até o LED do botão Power piscar) e nos conectamos ao Wi-Fi HP Setup (sem senha) ou DIRECT-HP (a senha padrão geralmente é 12345678) e acessamos a impressora pelo IP padrão (192.168.223.1). Estando lá, seguimos em Rede > Sem Fio (802.11) > Assistente de Configuração Sem Fio. Daí é só seguir as instruções na própria tela e pronto.