Nautilus: Slow Network or network does not work

Problem: You click Network → Places and than on Windows-Network and on your Workgroup. Now you are waiting and nothing happens, so you do not find shares from other hosts. Maybe you get an error, that the mounting failed.

Fire up your bash and type smbtree which will likely display something like this:

guru@guru-desktop:~$ smbtree
Enter guru's password:
WORKGROUP
	\\XPMT
cli_start_connection: failed to connect to XPMT<20> (0.0.0.0). Error NT_STATUS_UNSUCCESSFUL
	\\GURU-DESKTOP   		guru-desktop server (Samba, Ubuntu)
		\\GURU-DESKTOP\share
		\\GURU-DESKTOP\Epson-Stylus-Photo-RX600	Epson Stylus Photo RX600
		\\GURU-DESKTOP\IPC$           	IPC Service (guru-desktop server (Samba, Ubuntu))
		\\GURU-DESKTOP\print$         	Printer Drivers

If you get this error (cli_start_connection: failed to connect to XPMT<20> (0.0.0.0). Error NT_STATUS_UNSUCCESSFUL) edit /etc/samba/smb.conf (as root) and change the following line

; name resolve order = lmhosts host wins bcast

into this (delete semicolon and move host to the end)

name resolve order = lmhosts wins bcast host

Now restart your PC (restarting samba and killing nautlius does not work).

Source: Bugs #389909 and #469548 (Duplicate)