URL amigavel na UOL host.

Olá, estou com um serio problema. Desenvolvi todo o site em uma hospedagem comum, em linux, mas quando instalei na hospedagem do cliente, a UOL host linux, o SEGUNDO parâmetro da URL simplesmente nao funciona.

Exemplo:

Faço a paginação de resultados de uma pesquisa da seguinte forma, em php:

pagina 1

meudominio.com/resultados.php?p=1

pagina 2

meudominio.com/resultados.php?p=2

e assim vai, de acordo com numeros de registros..

url amigavel deveria ser:

meudominio.com/resultados/1

minha regra no .htacess:

RewriteRule ^resultados/([a-z0-9-]+)/?$ resultados.php?p=$1 [NC,L]

essa regra funciona perfeitamente em outras hospedagens e so na Uol que nao.

Falei com o atendimento deles, e resumidamente, disseram que nao podem fazer nada, pois nao dao suporte a programação. ¬¬

Detalhe: o primeiro parametro funciona normalmente, por exemplo: dominio.com/contato , mas se tiver um segundo, ja nao funciona mais.. a pagina simplesmente atualiza e se mantem na mesma.