Вывод такой: проблема появилась при усложнении магазина, но решается она, не нытьем в адрес хостера, ведь так?) Они в таких проблемах вообще как правило не причем.
А на счет хорошего хостинга, то тот где я размещаю сайты отвечает практически всем моим требованиям, кроме не очень удобной админки. Если кому интересно, что это за хостинг, то в личку пишите.
Ещё хочу заметить, что хостинг это не: купил кучу железа и поставил в кладовке дома, а разместил как нормальный белый человек в дата центре, что бы не было такого, все сайты лежат из-за того, что рукастый сосед вдруг что-то сделал в щитке(электрическом) и весь этаж(дом) сидит без электричества