Después de gastar horas y horas de tiempo, tratando de determinar por qué, algunos sitios con Transbank no funcionaban, luego de migrarlos a un nuevo servidor con CentOS 6.5, decidí postearlo aquí, por si a alguien le es útil:

Los errores, en concreto, son:

(2)No such file or directory: exec failed (tbk_bp_pago.cgi)
(2)No such file or directory: exec failed (tbk_bp_resultado.cgi)
(2)No such file or directory: exec failed (tbk_check_mac.cgi)

Y, en realidad, no con cualquier script cgi, sino, sólo con algunos.

Investigando, me di cuenta que, no eran scripts x64, sino x86:

tbk_bp_pago.cgi: ELF 32-bit LSB executable, Intel 80386, version 1 (SYSV), dynamically linked (uses shared libs), for GNU/Linux 2.2.5, not stripped

Eso me dio una pista.

Después de varias horas más, di con la solución:

yum -y install glibc.i686

En realidad, parte de la “culpa” es del cliente, por utilizar los binarios x86 de Transbank, en vez de los x64 (Aunque, puede que, cuando los empezó a usar, estaba en una máquina x86)