I think it was related to a restrictive firewall I was running on the remote SAMBA box. Weird thing though, that Windows worked without any problems. Anyway, I've turned off the firewall on that box and it's working. -- Browsing SAMBA shares impossible https://launchpad.net/malone/bugs/26933