Если печатает с одного ПК, то и с других должен, ему(принтеру) какая разница какая ОС стоит на ПК. Думаю нужно искать проблему в ПК на которых принтер не определяется, или пробовать ещё на других ПК что бы наверняка выявить виновника.
В диспетчере устройств не появляется новое устройство?