When trying to browse my NAS, I get the following error from Nautilus/gvfs:

"Unable to mount location
Failed to retrieve share list from server"

The shares itself can be accessed manually without problems (smb://IP/Share), but the root IP does give the above error instead of a list of shares. "client lanman auth" is set. Browsing the shares works from a Windows machine.

I attached a tcpdump, not sure what else could help you seeing through this?

Output from smbclient:

smbclient -L STORAGE -U admin
Enter admin's password: 
Domain=[WORKGROUP] OS=[R] Server=[R]

	Sharename       Type      Comment
	---------       ----      -------
Data overflow in cli_receive_trans
Error returning browse list: SUCCESS - 0
Domain=[WORKGROUP] OS=[R] Server=[R]

	Server               Comment
	---------            -------

	Workgroup            Master
	---------            -------