I had this same issue and was able to resolve it by adjusting the NTP settings. In my 'testauthconfig' the time skew between WSA and AD server was too great.  I updated the NTP settings and after syncing the error was resolved. Attempting to get TGT....