O problema ocorre após a atualização do Windows KB5005565, tanto no Windows 8 como no Windows 10.
O erro impede que impressoras sejam adicionadas a rede ou que qualquer comunicação via rede com a impressora seja realizada.

Para resolver o problema deve-se remover a atualização, desinstalando a mesma através do Painel de Controle do Windows
Acessa o Painel de Controle

Programas e Recursos / Exibir atualizações instaladas

Localiza a atualização KB5005565 e clicar em Desinstalar

Após o processo será necessário reiniciar o computador