O novo nautilus no 13.04 (raring) não mostra mais um local para inserir as credenciais de conexão. Isso dificulta muito a conexão se você não conhece a sintaxe do URI. Você pode encontrar ajuda para a sintaxe SMB URI em Wikipedia .
Basicamente, use um desses URIs:
smb://[<user>@]<host>[:<port>][/[<path>]][?<param1>=<value1>[;<param2>=<value2>]] or
smb://[<user>@]<workgroup>[:<port>][/] or
smb://[[<domain>;]<username>[:<password>]@]<server>[:<port>][/[<share>[/[<path>]]][?[<param>=<value>[<param2>=<value2>[...]]]]][5]
O nome do usuário pode conter espaços explicitamente e não requer codificação. Eu mesmo usei o seguinte:
smb://My User@WINDOWSHOST/Share
Em seguida, você é solicitado a fornecer as credenciais. Não tenho certeza se o nome do compartilhamento pode ter um espaço, uma vez que meus compartilhamentos não os possuem, por isso não testei.
Depois de acessar o compartilhamento, você pode clicar com o botão direito do mouse no painel esquerdo e adicioná-lo a um marcador. Isso fará com que seja remapeado quando você fizer logoff e voltar, para que você não tenha que continuar usando o método Connect to Server o tempo todo.