sssd with AD authentication noticely (up to 10 min) delays ssh/sudo login

Issue

The machines with RedHat installed takes 1 minute approx. to request a password after inserting the login name when using SSH. This occurs both from Windows machines with Putty and from other linux ones.

The authentication is processed against Active Directory with SSSD and Kerberos (without winbind). Other distributions as SuSE, for example, respond properly, without delays.

However once connected, the rest of the connections responds quickly, as if the connection stayed in cache or something similar. This takes about 10-15 minutes, then the issue repeats.