Agora resolvido, isso funcionou para mim:
Apaga todos os caches do Winbind e libera net cache
.
Lembre-se de fazer um backup antes de excluir qualquer coisa!
Pare os serviços do Winbind e do Samba:
service winbind stop
service smb stop
Limpe o cache do Samba Net:
net cache flush
Exclua os caches do Winbind:
rm -f /var/lib/samba/*.tdb
rm -f /var/lib/samba/group_mapping.ldb
Inicie os serviços Samba e Winbind - Nota: o pedido é importante
service smb start
service winbind start
Teste-o tentando resolver um usuário.