Кстати, добавление тега к существующей теме должно отправлять уведомление всем, кто следит за первым сообщением для этого тега.
Я только что протестировал это на своём тестовом сайте (3108e3a6b6), и всё ещё работает корректно.
Только для проверки: вы в какой-то момент меняли административную настройку disable tags edit notifications? (А также disable category edit notifications для версии с категориями).