I had some issues after installing all the tools and dependencies needed for Active Directory from Linux getting a successful and full connection.
After some research, it turns out the I needed this statement added to /etc/krb5.conf under [libdefaults]:
rdns=false
…and now we are good!