Problema com impressora na rede

[ai.que.me.doi]

Boas tardes.
Estou a precisar de uma pequena ajuda para um, não tão pequeno, problema!!
Tenho 3 computadores, todos ligados em rede, mas só tenho uma impressora. Essa impressora não tem placa de rede, por isso está instalada apenas num pc e partilhada para a rede!!
Tudo corria bem, mas recentemente comecei a ter problemas. A impressora só funciona no pc que está instalada, os outrs não conseguem imprimir para ela.
Reinstalei a impressora e partilhei-a novamente (os outros pc encontraram facilmente a impressora e fizeram a ligação). Mas continuo sem conseguir mandar nada para a impressora apartir desses computadores!! E quando faço a impressora bloqueia e só reiniciando o pc (onde se encontra instalada) é que consigo voltar a utiliza-la!!
Algum conselho??
Não sei se interessa, mas a impressora em quastão é uma HP Laserjet 1018!
Obrigada e saudações