La autenticación SSH Kerberos falla con "Principal incorrecto en la solicitud / No tengo credenciales de cliente" en debian squeeze

Tengo un host de Debian Squeeze donde no puedo iniciar sesión con Kerberos sin una solicitud de contraseña. Un host ubuntu 12.04 configurado de manera idéntica funciona bien y puede iniciar sesión sin obtener una solicitud de contraseña. Después de un kinit, klist da: Ticket cache:...