It seem that krb5-1.6.2-11.fc8 has this problem as well. Just adding this bug as a reminder to patch F8 krb5 as well.