Could you post your smb.conf ?
Do you have a samba-user added?
Try adding a wins server to the windows-machine, with the ip of your linuxmachine.
Code:
my smb.conf
[global]
workgroup = Home
server string = Cute fileserver
security = user
hosts allow = 192.168.100.1 192.168.100.3
log file = /var/log/samba/log.%I
passdb backend = tdbsam
socket options = TCP_NODELAY SO_RCVBUF=8192 IPTOS_LOWDELAY SO_RCVBUF=8192 SO_SNDBUF=8192
os level = 32
domain master = no
preferred master = no
wins support = yes
wins server = 192.168.100.2
wins proxy = yes
netbios name = Aoi
dns proxy = yes
case sensitive = no
encrypt passwords = yes
# Shares
[homes]
public = no
browseable = no
read only = no
[shared]
path = /stor/
public = yes
writable = no
read only = yes
browsable = yes
valid users = view
[upload]
path = /stor/5/upload
public = no
writable = yes
read only = yes
browsable = yes
valid users = upload
write list = upload