Based on more research, this is a linux kerberos system configuration issue (krb5.conf, etc) rather than a perl issue. Still haven't figured it out yet but the problem isn't caused by the perl libraries that are being used.