If you are using a Debian KDC, try modprinc -requires_preauth afs/LNS.MIT.EDU@LNS.MIT.EDU in kadmin.local. Also, on the Redhat system try running /afs/sipb.mit.edu/project/sipb/arch/i386_linux22/bin/aklog5 lns.mit.edu