Могу высказать предположение. На хостинге стоит кроме Apache еще nginx/0.5.33, и он может совершенно невероятные вещи выделывать. То есть мне кажется, что это не лечится – надо хостинг менять (вряд ли там смогут настроить nginx чтобы не было никаких проблем). Хотя, это только предположение – могу и ошибаться.
