yum gives illegal instruction error

Approximately a week ago two of our servers started giving the error illegal instruction when we run yum update. Even after a yum clean all the error still persists. Has anyone seen this error or have a fix for it?