Error: The security database on the server does not have a computer account for this workstation trust relationship

Every few days, I get the following error when trying to log in:

The security database on the server does not have a computer account for this workstation trust relationship.

Each time it happens, I disjoin/rejoin the domain to buy myself a few more days. I have tried many attempts to find a solution including, but not limited to: 

• Verifying time is synced between the machine and DC
• Verifying there's no duplicate Service Principal Names (SPNs)
• Solving the gpupdate failure issue
• Resetting the machine account in the DC
• Resetting the machine account "password" using netdom in cmd
• Deleting/manually adding the machine from the Organizational Unit (OU) list in the DC
• Flushing/registering the DNS on the machine
• Attempting an online solution that involved adsiedit.msc

This is occurring on a virtual machine (VM) running Windows Server 2016 Standard. No other VMs are having this issue. Additionally, whenever this error occurs, Event Viewer creates an Audit Failure event where the Security ID is "NULL SID" and the Failure Status is "0xC000018B". I haven't found any useful information online in using this error status code to help me solve the issue.

Any help would be appreciated.