Teradata Kerberos : Failure server not found in kerberos database

Hello All,
We are trying to setup Kerberos client on a Teradata VM. We have followed all the steps mentioned in info.Teradata
We stuck at the last step. When we try to login. we are getting error as 
*** CLI Error : MTDP : EM_GSSCALLFAIL(236) : call to gss_call failed. Failure server not found in kerberos database 
 
We have tryied all permuation combinations and solutions given on internet, but of no use. Please advice