If all three domain controllers are up are you able to login?
What is the authentication process? locally in CUCM or from domain controllers?
There are several places to check the username/password error but first we have to understand the authentication process
Appreciated if you can have a different post for the question so the other users can track their issues as well