Проверьте PagedCollectionView. Передайте свою коллекцию, с которой ваш ComboBox в данный момент связывается с PageCollectionView, а затем привяжите к ней. PagedCollectionView имеет свойство Filter, которое использует Predicate для фильтрации элементов в вашей коллекции.
Существуют некоторые проблемы с фильтром, из-за которых он не обновляется при обновлении свойств, используемых в фильтре. Кроме того, он не обновляется при изменении элементов. Чтобы принудительно обновить его, вы можете установить его на ноль, а затем вернуться к исходному значению. Возможно, вы сможете что-то сделать с помощью метода Refresh, но я этого не проверял.