Не работает стандартная сортировка в Woocommerce

WordPress 4.4.2, Woocommerce 2.5.2, лицензионная тема Oxygen 3.9.1

Если в категории более 512 товаров, то при выборе сортировки "Сортировать по цене: от низкой к высокой" или "Сортировать по цене: от высокой к низкой" появляется сообщение «Товары, соответствующие вашему выбору, не найдены», а если менее 512 - то товары отображаются отсортированными. 
При увеличении количества товаров в базе данных, при их отображении на странице магазина, возникает сообщение "Товары, соответствующие вашему выбору, не найдены." и товары не отображаются. 
Так, в начале, при количестве товаров в БД 2700, все работает. Затем, после увеличения количества товаров до 5000 это проявляется при выборе сортировки "Сортировать по цене: от низкой к высокой" и "Сортировать по цене: от высокой к низкой". Затем, при дальнейшем увеличении количества товаров в БД, они перестают отображаться на страницах магазина в категориях, где их более 15000.

Сайт находится на VDS SSD Cuprum (СPU Intel(R) Xeon(R) CPU E5620 @ 2.40GHz 2400 Mhz X 2/2 GB RAM/30 GB SSD), ранее находился на виртуальном хостинге и данная проблема не проявлялась, но пришлось уйти с виртуального хостинга из-за ограничений ресурсов.

Данные из Woocommerce - состояние системы:
О сервере: Apache/2.4.10 (Debian)
Версия PHP: 5.6.17-0+deb8u1
Версия MySQL: 5.5.46
Лимит памяти WP: 256 MB
Максимальный размер запроса PHP: 1 000 MB
Ограничение времени выполнения PHP: 60
Количество входящих параметров в запросе PHP: 3000
Максимальный размер загрузки: 1 000 MB

Пробовал: переустанавливать WordPress и Woocommerce, ставить другую тему, переустанавливать всю ОС на сервере - не помогло.

В чем может быть проблема? Буду рад любой помощи.

Создайте, пожалуйста, проект. ссылка