Не только сервер, но и клиент должен поддерживать (XEP-0136) расширение - архив сообщений.
Выбор на самом деле не очень велик и
wiki-таблица подсказывает, что только Tigase поддерживает расширение из коробки, для Prosody и Ejabberd нужны модули.
При выборе лучше акцентировать внимание на предполагаемые нагрузки и возможность самостоятельной поддержки. Например не очень удобен в поддержке Ejabberd, но проблем с нагрузками не будет. Prosody - персональный сервер. Tigase - кроме сервера существуют еще и клиенты на любой вкус и цвет.
Возможно и с OpenFire получится разобраться, вдруг где-то
здесь что-то полезное окажется.
Как вариант, перед тем как заменить сервер, можно воспользоваться публичными серверами из
списка и
не пройдите мимо, тем самым проверить так ли всё рабоет, как надо в том числе и в клиентах.