Скорее всего да, проблема в хостинге. Разверните сайт на другом хостинге, и если все ОК, то забивайте на тот. Клиенту говорите, что надо менять хостинг и все.