Também estou tendo alguns problemas na rede....
Tenho o Ubuntu em uma máquina e mais 3 computadores com Win7.... digitando "smb://xxx.xxx.xxx.xxx" eu consigo acessar os arquivos compartilhados, mas pelo nautilus, consigo entrar na Rede > Rede Windows > WORKGROUP e então dá este mesmo erro... as vezes também os Win7 aparecem fora da Rede Windows e mesmo assim não consigo acessá-los. Pelo Windows enxergo o Ubuntu e acesso os arquivos normalmente.