Hello Frederick,
No FCGI, just Apache 2.22 + PHP 5.3.10 and suEXEC with suhosin and mod_security. The funny thing that I have dedicated servers using that setup, but the issue only appeared on the VPS, which is very interesting really.
What do you think?