Segmentation Fault when running yum and other commands

Issue

• We are facing much difficulty when executing yum related commands:

[root@boxen1 ~]# yum list all
Segmentation fault
[root@boxen1 ~]# yum
Segmentation fault
[root@boxen1 ~]# yum clean all
Segmentation fault
[root@boxen1 ~]# yum update
Segmentation fault

• Looking at /var/log/messages, a number of other commands are segfaulting as well, and at the same memory address:

Jan  8 19:29:37 boxen1 kernel: nrpe[24940]: segfault at 0000003aa2eda8a0 rip 0000003aa2eda8a0 rsp 00007fff7e477288 error 14
Jan  8 19:29:46 boxen1 kernel: check_nrpe[24941]: segfault at 0000003aa2eda8a0 rip 0000003aa2eda8a0 rsp 00007fff0bf7b278 error 14
Jan  8 19:35:31 boxen1 kernel: openssl[6005]: segfault at 0000003aa2eda8a0 rip 0000003aa2eda8a0 rsp 00007fff81135c18 error 14
Jan  9 10:54:40 boxen1 kernel: yum[26069]: segfault at 0000003aa2eda8a0 rip 0000003aa2eda8a0 rsp 00007fffaf137ce8 error 14