When running 'yum update' command I am getting /lib64/libgssapi_krb5.so.2: symbol krb5_sname_match, version krb5_3_MIT not defined in file libkrb5.so.3 with link time reference

Issue

When running yum I get:

yum
There was a problem importing one of the Python modules
required to run yum. The error leading to this problem was:

   /lib64/libgssapi_krb5.so.2: symbol krb5_sname_match, version krb5_3_MIT not defined in file libkrb5.so.3 with link time reference

Please install a package which provides this module, or
verify that the module is installed correctly.

It's possible that the above module doesn't match the
current version of Python, which is:
2.6.6 (r266:84292, Oct 12 2012, 14:23:48)
[GCC 4.4.6 20120305 (Red Hat 4.4.6-4)]

If you cannot solve this problem yourself, please go to
the yum faq at:
  http://yum.baseurl.org/wiki/Faq