Hello DB3102,
Thank you for posting in Microsoft Community forum.
1.Is your AD forest one forest with one single domain and with only one Domain Controller?
2.Based on the description "When I try to log into the domain with the new user ID I get the error message "The security database on the server does not have a computer account for this workstation"", which machine (Domain Controller or another member server or another domain client) do you log on using the new user ID?
3.You should log on one domain machine using the new user ID.
4.If you log on one domain machine using the new user ID and receive the error message, you can delete the computer account in the domain and join it back to domain. Then check if you can log on successfully.
I hope the information above is helpful.
If you have any question or concern, please feel free to let us know.
Best Regards,
Daisy Zhou