samba - Jan 2003 - can browse/copy/delete file from samba's shares but can't print

Hi,
We installed Linux 8 with Samba 2.2.5-10. Sambe gets the network pc's 
names and passwords from our PDC-windows NT machine.
In samba.cfg we have:
   security=server
   password server = xxxxxxxx (ip address of our PDC)
We have a printer on that machine and we want to share it in the network.
W2000 machines print on that printer without problem. However when we 
tried to add the printer on w98 and w95 machines
it asked for a password and does not accepts it. The strangest thing is 
that one could browse the samba' shares from those
w98/95 machines without problem (create, edit, delete files even).
Any tips? We thought it has to do with password encryption but then how 
one will be able to browse the Linux...
Thanks for the help in advance.
Milen