Realmente estamos com as mãos atadas neste caso. O krb5.ini é uma função do Sun JDK que simplesmente pré-instalamos. Não temos controle sobre este código e não podemos corrigir erros quando ocorrem. Possivelmente o mesmo erro na versão .12 está afetando a .21, mas não a .16. Realmente não tenho certeza por que apenas a .16 parecia não ter esse problema.
A melhor solução seria migrar para SSO, que não depende do JDK, mas sim do AD DNS (sites). Se isso não for uma opção, talvez criar um DNS round robin e tentar adicioná-lo ao krb5.ini (certifique-se no DNS de forçar a porta 88), pois tenho visto que o DNS da Microsoft começa a usar números de porta aleatórios sem motivo aparente.
Outras opções, se você for um cliente platinum da Sun, talvez consiga que eles corrijam o JDK?
Atenciosamente,
Tim