Nautilus don't show network computers

[Miguel]

Hi,
I've a small network at home,5 PC with ubuntu and one MAC OSX ML. When, in nautilus, i try to look at the computers of my network, nautilus shows none, but the MAC shows the all the conected PCs to the network.
I think this is a bug, because Nautilus have to dysplay all Network places,

ProblemType: Bug
DistroRelease: Ubuntu 12.04
Package: nautilus 1:3.4.2-0ubuntu5
ProcVersionSignature: Ubuntu 3.2.0-35.55-generic 3.2.34
Uname: Linux 3.2.0-35-generic x86_64
ApportVersion: 2.0.1-0ubuntu15.1
Architecture: amd64
Date: Wed Dec 26 23:10:29 2012
EcryptfsInUse: Yes
GsettingsChanges:
 org.gnome.nautilus.window-state geometry '1007x550+388+159'
 org.gnome.nautilus.window-state maximized true
 org.gnome.nautilus.window-state sidebar-width 231
InstallationMedia: Ubuntu 12.04 LTS "Precise Pangolin" - Release amd64 (20120425)
MarkForUpload: True
ProcEnviron:
 LANGUAGE=pt:pt_BR:en
 TERM=xterm
 PATH=(custom, no user)
 LANG=pt_PT.UTF-8
 SHELL=/bin/bash
SourcePackage: nautilus
UpgradeStatus: No upgrade log present (probably fresh install)

[Launchpad Janitor (janitor)]

Status changed to 'Confirmed' because the bug affects multiple users.

[jonesints (jone-u2)]

This is still an issue in 16.04. Is it a regression? I'm pretty sure many releases ago Nautilus was able to show shared machines in LAN, allowing to quickly browse through them.
The only option at the minute is to Connect To Server and type in addresses manually