but sometimes its worse like the machine object being "accidentally" deleted.
For me to resolve these, I just login with cached credentials and run some PowerShell like
You can add "-cred "MYCOMPANY\username" if your password changed by then or if you have to use a different one that has rights.
add-computer -Domainname domain.mycompany.com –cred “MYCOMPANY\kevin.fason”
Instead of going through all that, did you know you can just enter the NetBIOS name of the domain? The system perceives this as you moving the system from one domain to another, even though its technically the same one, your just using the legacy NetBIOS name vs the FQDN of the domain.
Here is an example normally showing the FQDN of the domain: