KDC error 26 and 27 constantly on DCs

Getting Tons of KDC errors on tons of user accounts.

There are both windows 2003 and windows 2008 domain controllers.


While processing an AS request for target service krbtgt, the account User123 did not  have a suitable key for generating a Kerberos ticket (the missing key has an ID of 2). The requested etypes were 18.  The accounts available etypes were 23  -133  -128  3  1  -140.


While processing a TGS request for the target server krbtgt/domain.com, the account Computer$@domain.COM did not have a suitable key for generating a Kerberos ticket (the missing key has an ID of 8). The requested etypes were 18.  The accounts available etypes were 23  -133  -128  3  1.



Also getting netlogon alerts 5805 and 5723


The session setup from the computer SOMECOMPUTER failed to authenticate. The name(s) of the account(s) referenced in the security database is SOMECOMPUTER$.  The following error occurred:
Access is denied.


The session setup from computer SOMECOMPUTER failed because the security database does not contain a trust account SOMECOMPUTER$ referenced by the specified computer.