The problem was the time sync between the server and the windows client machine.
The solution to this was as follows
Log on to the windows client as a domain administrator.
Execute the following command to sync time with the server (Kerberos authentication is time dependant)
net time /domain /set /y
Then re-register dns
ipconfig /registerdns
You may find it helpful to tail the syslog to ensure successful registraton
sudo tail -f /var/log/syslog | grep <client machine name>