Eu verifiquei novamente os registros (o registro em log foi configurado incorretamente e, anteriormente, não havia saída ao enviar mensagens - obrigado, Paulo) e descobri o seguinte:
2015-06-10T12:25:15.547452+00:00 b6 kernel: [tpe] Denied untrusted exec of /q/echo (uid:2070) by /bin/bash (uid:2070), parents: /bin/su (uid:0), /bin/bash (uid:0), /usr/sbin/sshd (uid:0), /usr/sbin/sshd (uid:0), /sbin/init (deleted) (uid:0). Deny reason: directory uid not trusted
Parece que temos grsecurity: Trusted Path Execution ativado (talvez esse seja o padrão no CentOS 6.6) e o proprietário do o diretório não é confiável. Parece que precisamos apenas adicionar vários usuários como confiáveis ou desativá-los conforme necessário.