Can't See available windows shares (SMB)

[fencepost]

We have 7 macs here. 6 of which can view and connect to windows shares via smb w/out any problems. One has been giving us a problem and I can't find a solution anywhere.

Using apple + k I can connect using smb://serverName/shareName on all 7 machines. I cannot however, connect using smb://serverName. This only happens on certain servers. The other 6 machines can connect w/out any problem.

When browsing through the network and trying to connect using the alias, where it specifically says "To see the available shares for server [SERVERNAME], press Connect" I get the following error message for this one machine:
"The alias [SERVERNAME] could not be opened, because the original item cannot be found."

When connecting via apple + k I get a -36 error...Finder cannot complete the operation...read...write...

Here is the console.log message that occurs when trying to connect and view the shares by either browsing through the network or using apple + k:

mount_smbfs: session setup phase failed: syserr = Permission denied
mount_smbfs: could not login to server [SERVERNAME]: syserr = Permission denied
mount_smbfs: session setup phase failed: syserr = Socket is not connected
mount_smbfs: could not login to server [SERVERNAME]: syserr = Socket is not connected

We get by by typing in the full address (smb://serverName/shareName), but one has to remember the share name.

Does anyone have any idea why this one machine is acting up? And is there a solution. I'm at the point of formatting the drive and starting over.

Thanks