1. Запросить у хостера логи.
2. Включить показ консоли отладки в prestashop.
А лучше поменять хостинг. Потому что, всеравно, через некоторое время опять скажут, что сайт создает нагрузку. Раз начали достовать с переводом на более дорогой тариф, то не отстанут.