Сделать бекап базы (в соотв. меню админки опенкарт, на всякий случай), уточнить свой префикс таблиц БД (в конфиге), записать его вместо "oc_":
ALTER TABLE `oc_product` ADD INDEX ( `date_added` )
Сохранить эту строку в файле с любым именем (допустим, alter_product_dtadded.sql) и импортировать его в том же меню админки опенкарта.
Или если есть phpMyAdmin в панели управления хостингом - открыть им таблицу product (если используется префикс - то ПРЕФИКСproduct) и добавить индекс полю date_added.
phpMyAdmin-ом же можно и нужно проверить, какие даты имеют добавленный товар и почему она меньше тех дат, что у ранее введенных товаров. Не может MySQL сортировать часть так, а часть иначе - если выводятся неправильно, значит какая-то ошибка в этом поле и надо искать, почему они сортируются именно так. Посмотрите, чем отличаются поля date_added (по которому сортируем) у тех товаров, что выводятся первыми, и тем товаром, который только был добавлен последним.