Mecanismo de pesquisa XML para firefox

Eu estou tentando desenvolver um mecanismo de pesquisa para o firefox pesquisar no meu fórum. Tudo roda certo, mas a unica coisa que sai errada são palavras acentuadas :( . Já quebrei a cabeça e não acho solução pra isso. O codigo XML é este:

<?xml version="1.0" encoding="UTF-8"?>
<OpenSearchDescription xmlns="http://a9.com/-/spec/opensearch/1.1/"
xmlns:moz="http://www.mozilla.org/2006/browser/search/">

<ShortName>phpBB Portugal</ShortName>
<Description>Pesquisa no fórum phpBB Portugal</Description>
<OutputEncoding>UTF-8</OutputEncoding>
<InputEncoding>UTF-8</InputEncoding>
<Url type="text/html" method="GET" template="[http://phpbbportugal.com/forum/search.php?keywords={searchTerms}">](http://phpbbportugal.com/forum/search.php?keywords=%7BsearchTerms%7D)
</Url>
<Url type="application/x-suggestions+json" template="URL de Sugestões"/>

<moz:SearchForm>http://phpbbportugal.com/forum
</OpenSearchDescription>
Quando eu pesquiso pela palavra 'amanhã' pelo site a busca sai perfeita, com este url:

search.php?keywords=amanhã

----------

Já no plugin de pesquisa sai assim:

search.php?keywords=amanh%2525C3%2525A3

E o resultado mostra: Não foi encontrado nenhum resultado para esta palavra: 25a3.

Alguem pode ajudar? Eu pesquisei aqui e não encontrei nada. Já revirei a net e também nada. E se caso a duvida em questão esteja no local errado, por favor me desculpem.