are you trying to connect as nobody or guest?
Also check to see if you have the following line in your smb.conf file, global section:
encrypted passwords = yes
if you are using anything above win95a to access the shares, It will send the password encrypted and Samba must be configured to support it.
Any other issues, put in a copy of your smb.conf for reference.