Este não é um problema nautilus, é um problema * nix. Seu sistema não conhece os UIDs e GIDs do sistema remoto e, como tal, não pode resolvê-los. A maneira de corrigir isso é fazer com que os dois sistemas usem um banco de dados de autenticação comum, como aquele fornecido pelo LDAP.