é preciso de mais informações.
um ex de qual seus ips, submascara e DNS?
o problema esta ai.
O que ocorre quando vc digita network:/// no Nautilus? ou quando vc acessa menu/locais/rede?
ja tentou acessar um compartilhamento da sua rede ou um computador dessa forma, ex: smb://192.168.1.10