Just moments later I managed to resolve this a post i found via page 3 of duckduckgo.
I had to add
rdns=false
to
[libdefaults]
in /etc/krb5.conf
I had an old rDNS mismatch with the hostname of the domain controller, so turning on this switch fixed it. Reverse DNS being configured...