Вежливо послали: В лог связанных с этим ошибок не записывается, препятствий для создания сессий
также не видим.
По опыту могу сказать, что если в такой мелочи не помогают, то потом только хуже будет.
Не раз сталкивался. Сайт растет, продажи идут, страницы проиндекисрованы, хостер это видит.
Значит переносить сайт и менять хостинг не выгодно и начинается, перейдите на более дорогой тариф, у вас большая нагрузка...
Менять такой хостинг, однозначно.