Problem setting up shared printer between PC and Mac

I am trying to setup a shared printer between my Mac and PC. I have a HP K80 attached to my PC (which has Vista Home Premium). I have a Macbook pro with 10.6. I have shared the printer on the PC side. From the Mac I have added the printer via Windows Printer sharing (using the IP address of the PC), but for some reason I cannot print to the printer. Everytime I try to print, the job just pauses. Is there something I am doing wrong?