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.
http://localhost:631/admin/?op=add-printer.
name = LexmarkZ
Location = smb://username

assword@server1/LexmarkZ
Description = Lexmark Z22-Z32 Series
http://localhost:631/admin
device = Windows printer via SAMBA
http://localhost:631/admin
Device URI = smb://username

assword@server1/LexmarkZ
http://localhost:631/admin
Make = Lexmark
http://localhost:631/admin
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.