Problemas de encode ao usar o banco Sybase e jboss?

Estamos com problemas de codificação aqui no meu trabalho, na hora de montar os menus, buscamos os casos de uso pelo seu código, mas no momento de preencher os rótulos de cada item de menu com os seus respectivos nomes, acontece que caracteres especiais como “Ç”, ou vogais com o “~” não aparecem visuavelmete de maneira correta… Já tentamos com esse padrão ISO-8859-1* e com o UTF-8 e nada deu certo.
Alguém teria alguma sugestão de como resolver esse problema, ou com outro padrão de codificação ou seria problema no Sybase, sei lá… qualquer sugestão seria bem vinda?

obs: Além do Sybase, utilizamos o jboss como servidor e Eclipse como ide!