O sistema operacional Windows, se não for da extirpe Server, tem limite de conexões de entrada para cada compartilhamento definido.
No XP, esse limite é de 10 conexões para o Professional e 5 para o Home.
No Windows 7 a MS aumentou o tal limite para 20.
O jeito para parar com a dor de cabeça de ficar reconfigurando impressora na rede é usar um servidor de impressão. A impressora vira uma "impressora de rede", não fica mais associada com um micro e não depende mais dele. A ela é associado um ip, e, desta forma, não passa mais pela limitação de compartilhamentos do SO.
Há vários modelos de servidores de impressão no mercado. Veja qual se adequa mais à sua necessidade. Postei um link do ML como referência.
http://informatica.mercadolivre.com.br/servidores-de-impressao/
[]s.