Поиск по сообщениям работает. Смотрите внимательно - по умолчанию включен по темам.