Um, hello, my first post here. I have a problem and I need help

o
I have a machine with ubuntu gutsy running on it. A winxp box sits on the same network and an hp officejet 5510 printer is attached to it. I am trying to print from the gutsy box to the printer via samba.
The gutsy sees the windows shares perfectly. I have set up the linux driver for the printer (tried both what comes built-in and what they had on linuxprinting.org including hplip and the ppd file). However when I send the job to print, the printer makes some noise, but then doesn't actually start to print and I see the job getting stuck in the queue on the windows machine. Needless to say, printing from the same machine, as well as from other windows machines on the same network works flawlessly.
Is there any way I can make this work?