Paginação + Filtro = Problema DataTable Primefaces

Estou utilizando uma data table com filter, só que ela filtra uma vez:

Digito -> Vem a resosta, ou seja, a linhas que tem o termo. Depois de realizar a primeira busca o filtro não responde mais, digito e não acontece nada…

Então gostaria de saber porque a dataTable para de responder.

Tirei a paginação da table e o filtro voltou a funcionar.

Como conserto isso? Tem como usar a paginação e o filtro?