Wenn die beiden Rechner die enizigen sind die da auf dem Drucker drauf zugreifen, dann würd ich einfach mal die Einstellungen von dem Drucken zurücksetzen, bzw neu vergeben.
Ansonsten schau mal ob die den Drucker anpingen kannst, wenn das nicht der Fall seien sollte, weisste woran das liegt ;)