Y que te iba a decir, no puede ser un fallo del apache?
El suexec esta integrado con el apache, si kieres te paso el archivo del apache, me lo he mirado y veo cosas relacionadas con el exec y el CGI, pero no se que son, a ver que te parece: 
ServerName   calldebarcelona.org:80
 ServerAlias  
www.calldebarcelona.org
 UseCanonicalName Off
 SuexecUserGroup         callde psacln
 ServerAdmin  "
[email protected]"
 DocumentRoot /home/httpd/vhosts/calldebarcelona.org/httpdocs
 CustomLog  /home/httpd/vhosts/calldebarcelona.org/statistics/logs/access_log combined
 ErrorLog   /home/httpd/vhosts/calldebarcelona.org/statistics/logs/error_log
<IfModule mod_userdir.c>
 UserDir /home/httpd/vhosts/calldebarcelona.org/web_users
</IfModule>
 ScriptAlias  /cgi-bin/ /home/httpd/vhosts/calldebarcelona.org/cgi-bin/
 <IfModule mod_ssl.c>
  SSLEngine off
 </IfModule>
 <Directory /home/httpd/vhosts/calldebarcelona.org/httpdocs>
 <IfModule mod_perl.c>
 <Files ~ (\.pl$)>
  SetHandler perl-script
  PerlHandler ModPerl::Registry
  Options ExecCGI
  allow from all
  PerlSendHeader On
 </Files>
 </IfModule>
 <IfModule mod_perl.c>
 <Files ~ (\.asp$)>
  SetHandler perl-script
  PerlHandler Apache::ASP
  PerlSetVar Global /tmp
 </Files>
 </IfModule>
 <IfModule sapi_apache2.c>
  php_admin_flag engine on
  php_admin_value open_basedir "/home/httpd/vhosts/calldebarcelona.org/httpdocs:/tmp"
 </IfModule>
 <IfModule mod_python.c>
 <Files ~ (\.py$)>
  SetHandler python-program
  PythonHandler mod_python.cgihandler
 </Files>
 </IfModule>
  Options +Includes +ExecCGI
 </Directory>
 <Directory /home/httpd/vhosts/calldebarcelona.org/web_users>
 <IfModule sapi_apache2.c>
  AddType text/plain .php .php4 .php3 .phtml
  php_admin_flag engine off
 </IfModule>
 </Directory>
 <Directory "/home/httpd/vhosts/calldebarcelona.org/httpdocs/plesk-stat">
  AuthType Basic
  AuthName "EstadÃ*sticas de Dominio"
  AuthUserFile /home/httpd/vhosts/calldebarcelona.org/pd/d..plesk-stat
  require  valid-user
 </Directory>
 Alias "/error_docs" "/home/httpd/vhosts/calldebarcelona.org/error_docs"
 ErrorDocument 400 /error_docs/bad_request.html
 ErrorDocument 403 /error_docs/forbidden.html
 ErrorDocument 404 /error_docs/not_found.html
 ErrorDocument 500 /error_docs/internal_server_error.html