I Can see my samba server in windows when I run net view but can't connect to it.
 

I can see my computer in "My Network Places" and also it shows up when I run net view from the command line. But when I try to connect to it I get an error that says "\\MyComputer is not accessible, yada, yada, yada."

On the linux box that I've got samba on I run:
[root@host60 ~]# smbclient -L localhost -N

and this is what I get:
session setup failed: NT_STATUS_LOGON_FAILURE

Does anyone have any ideas?

Hi linguizic, welcome to lq. Have you created the proper users/accounts?
good luck.