The problem points to the printer.
Check the printer is set up to share. do this from control panel, printers and faxes, right click your printer and select properties. then sharing and make sure its set to share over the network.
On the other PC open control panel, printer and faxes, use the wizard to install a new printer, make sure its a network printer you are installing.