Se o seu modem / roteador dsl estiver conectado a um filtro de linha, tente alterá-lo. Já vi falhas na alimentação causarem comportamento peculiar no campo quando relacionado a modems, roteadores, comutadores e outros equipamentos de rede.
Quando não conseguir ver a impressora, verifique se você ainda pode navegar na web. Abra o prompt de comando e digite 'ping google.com'.
Se você conseguir se conectar à Internet, veja se a impressora está dormindo. Acorde e veja se ele reaparece em sua rede.
A impressora também deve ter um endereço IP. No Windows 7 você pode encontrá-lo indo para Iniciar- > Painel de controle- > Hardware e som- > Dispositivos e impressoras. Clique com o botão direito do mouse no seu dispositivo e depois clique em 'Propriedades da impressora'. Clique na guia Portas e role para baixo e encontre o que está marcado. Isso deve fornecer o endereço IP (ex: 192.168.1.113) < - o número irá variar dependendo da configuração do roteador. Como antes, ao verificar na internet, abra uma janela de prompt de comando e digite 'ping 192.168.1.113' < - substituindo o endereço IP pelo da sua impressora. Se você receber uma resposta da impressora, mas não puder vê-la ou imprimi-la, tente reinstalar os drivers de impressão do dispositivo.