[Samba] kerberos_kinit_password failed: Preauthentication failed

[Carlos A. P. Cunha]

Hello!
I am having these messages in syslog

Kerberos_kinit_password SERVER$@<MY-DOMAIN> failed: Preauthentication failed

With this, my winbind is not working, so I need to restart winbind cache 
(net cache flush), this is happening every 24 hours.

Any idea ?

Server:
Ubuntu 14.04.3 LTS
Version 4.4.4

Client:
Ubuntu 16.04.1 LTS
Version 4.3.11-Ubuntu



Thanks