After more testing Jeff Altman and Marc Dionne have reported that the problem accessing AFS files using kafs does not occur if the client has IPv6 configured.
Bill -- "Can't sing louder than the guns when I'm gone, so I guess I'll have to do it while I'm here." Phil Ochs