xyplex to linux 7.2 authentication

[tom]

I'm using kerberos on a xyplexer terminal server and authenticating to
a linux 7.2 server.  I cannot seem to authenticate.  The two boxes
talk and I get the following messages:

  On the server:

  Jun 11 13:55:08 ipu1.east.frontiercorp.com krb5kdc[1501](info):
AS_REQ 146.82.56
.79(88): ISSUE: authtime 1023818108, bill at east.makeacorp.com for
krbtgt/eas
t.makeacorp.com at east.makeacorp.com

  On the xyplexer:
  
  11 Jun 2002 17:53:31 source:08-00-87-0F-D3-74 dest:146.82.56.66
port:1 user:(Rem
ote) type:Rtelnet
11 Jun 2002 17:53:35 source:08-00-87-0F-D3-74 dest:146.82.56.66 port:1
user:tar9
26 type:Rtelnet
11 Jun 2002 17:53:44 Kerberos authentication failure for user tar926
on port 1
11 Jun 2002 17:53:44 Last Kerberos Error is 90

Any help would be appreciated.