Você não indica se a impressora está visível ou não no painel de controle da impressora. Além disso, qual é o seu status?
Parece que o seu PC está perdendo a conexão com o servidor de impressão. Dê uma olhada nos logs de eventos deste PC.
Você também pode tentar "atualizar vigorosamente" a conexão com:
RunDll32.EXE printui.dll,PrintUIEntry /dn /n \PrintServer\Printer
RunDll32.EXE printui.dll,PrintUIEntry /in /n \PrintServer\Printer
A primeira linha remove a impressora de rede e a segunda é adicionada. \PrintServer\PrintShare
precisa ser substituído pelo nome real do servidor de impressão ou pelo nome do IP e da impressora. Linhas precisam ser adicionadas para cada impressora. A maneira mais fácil é criar um arquivo em lotes.