Hi @Rodin Frese ,
Have you checked your service account? You could go to Active Directory Users and Computers > View > Advanced Features > Find your service account > Right click your service account > Click Properties > Security > Authenticated Users > Check the Read box in the Allow column > Ok.
For Reference:
https://bpetluri.blogspot.com/2013/01/sharepoint-2013-given-key-was-not.html
Note: Microsoft is providing this information as a convenience to you. The sites are not controlled by Microsoft. Microsoft cannot make any representations regarding the quality, safety, or suitability of any software or information found there. Please make sure that you completely understand the risk before retrieving any suggestions from the above link.
If an Answer is helpful, please click "Accept Answer" and upvote it.
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.