Hey Zmei,
the problem is simple, the other PC's do not recognise the printer on the network.
So 2 options ,
1)you install the accompanied software on each PC (and reboot them)
2)follow the installation for NETWORK printers with the attachment in the link from Ragadulo to HP. And off...