Ok, não funciona nas minhas janelas, por um motivo desconhecido. Mas funciona de um linux e de 2 outras janelas 7. Então o arquivo conf que eu dei está certo.
Editar:
Esta é realmente uma resposta, porque o samba / kerberos estava funcionando. O problema veio das minhas janelas, ele tinha um login / pwd errado (antigo) (vinculado ao meu servidor linux) salvo na localização segura da senha. Parece que o windows estava enviando essas credenciais antigas e não a que eu digitei.
Temos o mesmo problema em 2 ou 3 computadores. Tudo funcionou assim que o removemos.