Segun leo, entiendo que la Impresora esta conectada a un PC Cliente corriento un sistema como Windows XP
lamenteblemente tengo que decirte que en un Cliente, solamente podes establecer 10 conexiones consecutivas de otros clientes.
En otras palabras, solo las PCs que se conecten primero lograran imprimir, las demas daran mensajes de error.
Si le preguntas directamente a microsoft, ellos te diran que migres a un sistema de servidor.
La recomendacion de tu servidor, es que intentes haciendo los siguiente
Vamos a crear un escenarios distribuido
PC1 Tiene la Impresora Fisica y Compartida
PC0 Tiene la impresora conectada hacia PC2 y COMPARTIDA
PC 2 - 12 No tienen la impresora conectada
Vas a distribuir las cargas Conectando asi
PC 2 - 6 Conectando Hacia PC1
Pc 7 - 12 Conectando Hacia PC2
Recuerda que solamente podes conectar 10 a la vez a cada cliente
Asi solucionas el accesso ya que cuando pc 7 - 12 imprimen, envian la informacion utilizando a Pc0 y no sus propias identificaciones
Saludos