Event Viewer was dropping me Event ID 29 from Kerberos Key Distribution Center. Even though the event itself does not mention it, this is caused by a certificate being missing. The fix is explained here:

http://technet.microsoft.com/en-us/library/cc734096.aspx

However, there is no certificate installed.

How can I install a certificate (the option to request a new certificate under Personal is not present) or disable this because we do not require Smart Cards to login.

I have disabled LDAP signing requirements, however I still get this message.

Computer Configuration\Policies\Windows Settings\Local Policies\Security Options

- Network Security: LDAP client signing requirements = NONE

- Domain Controller: LDAP server signing requirements = NONE