Я обнаружил, что использование:
<a4j:commandLink ... />
вместо
<h:commandlink .../>
Решает все проблемы с сортировкой таблиц.
(Я не мог войти в систему отслеживания проблем JBoss, чтобы добавить этот комментарий, поэтому, если у вас есть доступ, и это работает для вас, пожалуйста, добавьте комментарий.)