Hello!
I've checked firewall, ports and routes but it looked fine, BUT by checking this I've found A LOT of packet loss in the network interfaces and after looking further I decided to move my server VMs to another virtualization cluster.
After moving them and forcing a DB reinitialization, everything has been working fine for the last 5 days. Before moving the servers, the error occurred just a few hours after a DB reinitialization, so it seems the network packet loss was causing kerberos to fail to authenticate.
Thank you very much for your answer, it ended up helping me in finding the actual cause of trouble!
Regards...