http://kbase.zohocorp.com/kbase/ServiceDeskPlus/TroubleShooting/file_100009.html
I followed the following article and have created a computer account in AD using the scripts provided.
I have reset the Password on the computer Account.
The users were imported from AD before the Authentication was enabled
We are running Build 8022.