Comment 37 for bug 510059

I have two 12.04 machines, one of which was not able to connect to a shared folder in the other.

The problem was solved when on the server side I added myself as one of the users of Samba
(I of course already had a user account on the server):

smbpasswd -a myUsername

I also gave the password that I already was using.

There was no need to restart:

service smb restart

The connection started to work in a minute or two.

More information: http://www.cyberciti.biz/faq/adding-a-user-to-a-samba-smb-share/

------
https://bugs.launchpad.net/ubuntu/+source/gvfs/+bug/510059?comments=all