Eu finalmente consegui resolver o problema. Usando "pdbedit -L", descobri que os nomes contendo caracteres suecos não foram exibidos corretamente. E depois de alterá-los com "pdbedit -r --fullname" agora funciona. Eu escrevi o mesmo nome novamente, mas agora eles são exibidos corretamente. Então parece que talvez o Samba tenha mudado a codificação para o banco de dados do usuário.
Talvez isso possa ajudar outra pessoa.