Bom passei por um problema com o sort do componente p:dataTable, então resolvi postar aqui para caso mais alguém tenha o mesmo problema.
Quando eu clicava para ordenar ele simplesmente não ordena, o problema é que estava ocorrendo muitas consultas ao banco de dados, a solução foi pegar a informação da memória, tirei a solução deste link.
Espero ajudar alguém.