I have a Lexmark Z22-Z32 Series printer plugged into the parallel port on a windows 2000 box. I have another windows 2000 box on the same network and that prints fine with the networked printer, so I know the network is fine.
I added the printer with the CUPS web admin.
name = LexmarkZ
Location = smb://username
Description = Lexmark Z22-Z32 Series
device = Windows printer via SAMBA
Device URI = smb://username
Make = Lexmark
Model = Wasn't there so I picked the closest match. Lexmark Z42
Not sure what to do but I do have support for Unix printing installed on the Windows 2000 box under windows components if that helps.