Можно пойти радикальным способом. Давайте попробуем так! Заходите в phpMyAdmin делайте бэкап БД, далее находим таблицу core_search_index_tags и удаляем её.
Переходим в ACP Система --> Техническая поддержка --> Что-то работает неправильно и получаем сообщение
Смело нажимаем Исправить это --> Исправить автоматически. После исправления таблица создастся автоматически.
Теперь переходим в Настройки поиска и Перестаиваем поисковой индекс.
После этих манипуляций, Теги должны появится в core_search_index_tag