Inline with what Ruben mentioned, disabling FastCGI on my servers corrected a few issues I was having related to processing spider-firendly URLs. Because this was several years ago, I dont recall exactly what the problem was, but turning that off and using the default, fixed it. That server is currently running with PHP 5.4
Disable mod_fastcgi, and use mod_suphp instead.