Не вижу проблем с сортировкой, одно объявление первое зафиксировано, вы обратите внимание на стрелку при нажатии сортировать по дате, если стоит вниз(это дата добавления D то есть последние добавленные новые вверху, вверх стрелка это Дата добавления A то есть сменить сортировку на противоположную первые добавленные в начало).
хотя вижу у вас положение данной стрелки не меняется, странно конечно, на тестовом сайте проверил все корректно работает, совет вам, попробуйте сохранить текущий шаблон страницы категории - http://peoplemoot.ru/panel/?a=tmpl;m=13;t=3 где-то в блокнот, далее восстановите стандартный шаблон и проверьте будет ли работать сортировка по дате.
Если сортировка будет работать, ищите проблему в ваших скриптах, если нет, вероятно баг, в общем, восстановите шаблон, отпишитесь проверим.