Both sshd and libkrb5.so.8 are part of the base system so I guess you messed up something else.
I claim innocence. portugrade of spamassassin messed it up.
Does libkrb5.so.8 exist (usually in /usr/lib/)?!
no.installed heimdal then krb5 from ports, no problem. re-booted. same msgs as before in sshd logs. sshd won't allow any logins. and complains same as before.
Did you install security/krb5 or security/heimdal from ports?
yes, after your first msg. Len