Localhost x Online - Busca com resultados diferentes

Pessoal,

Estou com um problema estranho.

To fazendo uma aplicação q faz uma busca em outro sistema, usando o jsoup.
O problema é o seguinte:

Quando faço a busca utilizando palavras que tenham “ç” ou acentos no servidor localhost vem uma quantidade de resultados, ex: 30 resultados
Quando faço essa mesma busca no servidor online (jelastic) a busca vem com resultados diferentes, ex: 10 resultados
Dependendo da busca pode vir mais ou menos resultados em um dq no outro.

Buscas feitas com palavras que não tenham o “ç” ou acento tem resultados iguais no localhost e no online.

Imagino que seja algo ligado a encode, mas tanto o servidor localhost como o online são tomcat 7.

Alguém tem alguma idéia de como posso resolver ?

Obrigado !

Ninguém faz idéia dq possa estar acontecendo ?