Comment 7 for bug 62155

@felixjmm
Make sure you have correct (same) workgroup in /etc/samba/smb.conf
If you alter the configuration file, restart samba service with 'sudo invoke-rc.d samba restart'

Your problem sounds like a issue in network-admin instead.