Проблемы со скриптом корзины

Столкнулись с тем, что аякс-скрипт корзины примерно через раз не выполняется.
В Network статус 500 internal error, в логах — Premature end of script headers: index.php

Ладно бы ошибка была каждый раз, а тут рандом. Причем чаще всего начиная со второго раза после загрузки страницы и потом через раз.

Памяти для скриптов выделено много, тайминги большие.
Да и время выполнения скрипта — 155ms (невыполнения — 45ms)

На других серверах (локальных, тестовых) все работает.
Поддержка хостинга ничего путного не отвечает. У тех с кем общался единственное пока предположение, что глюки из-за используемого на нем режима FastCGI. Но отключить этот режим нет возможности, альтернатива только «не использовать php».

Явно что-то не так с настройками, но не понимаю куда в такой ситуации копать.

P.S. Когда появился этот раздела тут был визуальный редактор, а когда понадобилось задать вопрос он пропал.