Apache HTTPD with mod_auth_kerb: symbol krb5_cc_new_unique, version krb5_3_MIT not defined in file libkrb5.so.3

Issue

When I try to start Apache HTTPD with mod_auth_kerb enabled, I get this error and HTTPD won't start:

httpd: Syntax error on line 223 of /opt/jboss-ews-2.1/httpd/conf/httpd.conf: Syntax error on line 6 of /opt/jboss-ews-2.1/httpd/conf.d/auth_kerb.conf: Cannot load /opt/jboss-ews-2.1/httpd/modules/mod_auth_kerb.so into server: /opt/jboss-ews-2.1/httpd/modules/mod_auth_kerb.so: symbol krb5_cc_new_unique, version krb5_3_MIT not defined in file libkrb5.so.3 with link time reference