Если у вас не включено в тариф дополнительное кэширование с помощью сервера, то все изменения должны появиться сразу.На дешёвых тарифах виртуального хостинга такой услуги нет.
Такие проблемы бывают от того, что изменены стандарные файлы prestashop, тема переделана без соблюдения правил prestashop. В такой ситуации обновляться только в ручную.