I emailed the requested logs.
Since running sshd manually on port 2022 worked, I ran it again on port 22. And it worked.
I included sshd logs and the verbose ssh connection output from both.
If I start the sshd service again it fails. I included the verbose ssh connection output for that as well.
So Centrify is working fine, this must be a SSHD issue.
How is the normal operation of SSHD different from the manual process you had me run?