Why My Ansible Engine / Ansible Tower Job is Failing With 'Server not found in Kerberos database' Error ?

Issue

When running a playbook against Windows server with Kerberos authentication, my playbook job is failing with Server not found in Kerberos database error.

TASK [Ping host] ******************************************************************************************************************************************************************************************
fatal: [host01.mydomain.com]: UNREACHABLE! => {"changed": false, "msg": "kerberos: authGSSClientStep() failed: (('Unspecified GSS failure.  Minor code may provide more information', 851968), ('Server not found in Kerberos database', -1765328377))", "unreachable": true}