This typically occurs when the FQDN servicePrincipalName entry is missing in AD. There should be two entries returned from this command.
/opt/quest/bin/vastool -u host/ attrs host/ serviceprincipalname
The the long name format is missing this error can be seen
Please see this article for correct missing SPN entries in the Computer object.