Ouch, Tough one. Please do set the workgroup name to the same on all PCs on the network but no, it doesn't have to be the same as the network name. Do you happen to know if the printer is installed as a network printer or a local printer which is shared?