Descobri isso. Mesmo que a execução do script como apache da linha de comando funcione, SELinux parece estar parando curl e wget quando o script cgi é invocado pela web.
Edite /etc/selinux/config , altere SELINUX=permissive (FYI: isso tem consequências)
Procurando uma maneira melhor de lidar com isso.