Have you tried to add your shared printer as the default printer.
Go to System->Administration->printer and just add your printer as a
windows samba shared printer :
smb://yourworkgroup/yourwindowshost/print$
if needed, supply a local user and a password that has access to the
printer and you're done...
My printer is on a windows box and it works like a charm.
Your windows box should have firewall smb/cifs ports opened, the
printer must be shared and you need a local account.
The Linux box must have the SMB client installed (samba-common) wich
should be already installed.