After you change your Domain, did you re-add the vCenter to that domain? Also after you change the domain, did you recreate all Certificates that are using the old domain?
The search error is many times fix adding the vCenter in the "Identify Sources" to use "Active Directory", but in this case I think the issue is the certificates.
How to replace certificates:
Hope this can help.
yeah,it's the answer,but the procedure is too complex.
hope vmware can make it easier to change settings about vcenter.