Shab,

Могу предположить, что:
1. Речь идет не о PostgreSQL, а о Postgres Pro, где ICU используется по умолчанию и на уровне БД.
2. Кластер запустится только с той версией библиотеки ICU в ОС, которая используется в кластере БД.

Shab,

Если база небольшая, то вариант через dump/restore подходящий.
Ванильный postgresql в этом случае не нужен. Т.е. оба экземпляра лучше иметь одинаковыми, и если исходная БД в Postgres Pro, значит и тестовую нужно делать такой же.

Наверное следует посмотреть, что поменялось в библиотеке ICU. Не приведет ли смена версии к другому порядку сортировки.

Насколько знаю, в Postgres Pro собирались внести изменения:
1. сверять версии только используемых collations, а не всей библиотеки.
2. при расхождении версий кластер всё-таки стартовать, но ругаться в лог.

Сделали или нет - лучше в поддержке спросить.

Если ничего не держит, то можете и на ванильный постгрес перейти.

В договоре на поддержку наверняка указано куда обращаться. Если хотите такой договор заключить, то на сайте постгреспро есть контакты.