Решение было найдено (конечно не без помощи, помогли ребята с http://www.phpclub.ru, за что спасибо им)

Так вот, что получается:

Когда скрипт выполняется под версией PHP, установленной как модуль CGI,
вместо заголовка "HTTP/1.1 200 OK", отправляем "Status: 200 OK" и все в ажуре.

Стоит отметить, что это не распространяется на тот случай, если скрипт работает под версией PHP, установленной модулем к Апачу.

Так что, если нужно учесть оба варианта, нужно каким-то образом выяснить, с какой версией имеем дело.

в шелле можно выполнить php -v
но когда PHP стоит как модуль CGI, тут могут возникнуть проблемы.

У кого-нибудь есть решение?

Или единственный возможный вариант - это брать информацию из phpinfo() и искать там строки:

Server API CGI

Получаем:

<?
    ob_start();
    ob_implicit_flush(0);
    phpinfo(INFO_GENERAL);
    $contents = ob_get_contents();
    ob_end_clean();

   $IS_CGI_VER=strpos($contents, 'CGI');

?>