first you check the connevity between samba server and windows though you are able to see the linux machine in your windows.
use "nmblookup -B xx.xx.xx.xx "*" command from linux server.
this command on the server to determine whether the client is accepting Samba queries. This should return the client's IP address if is running correctly. If the test fails, check to see whether the client is running firewall software that could prevent communication. Another source of the problem could be that the "Client for Microsoft Windows" or "File and Printer Sharing for Microsoft Networks" settings on the client's NIC card haven't been selected. You also could have entered an incorrect IP address.
You may also need to add the name of the samba server to the PC's C:\WINDOWS\system32\drivers\etc\lmhosts file.
Use the smbclient //samba-server/tmp command to attempt a command-line login to the Samba server.
and map the smbuser and passwords.
I hope it will workout.. try it and let me know..