Amigo vamos lá:
1- a rede esta no mesmo grupo?
2- O firewall do windows esta ativado?
3- Nas Opções de compartilhamento avançado onde tem a opção compartilhamento protegido por senha esta marcado (x) Desativar compartilhamento protegido por senha?
4- Coloque a rede como " Rede Corporativa" .
5 - Defina IP fixo.
Faça a seguinte configuração no Spool.
No PC onde compartilhou a impressora
Abra Meu Computador, C:\windows\system32\spool
Clique com o botão direito e vá na opção compartilhamento e segurança, e em nome de grupo e usuários clique no botão editar
Na tela seguinte clique em Adicionar, Avançado, Localizar Agora, clique em todos e pressione OK, e OK novamente.
Na janela Permissões para Spool, vá em todos e de Controle Total para todos eles.