mod_rewrite problema con %

[lalogrosz]

Hola, tengo un problema.
Hago una busqueda por un form y envio la palabra por la url haciendo un urlencode, ejemplo:
http://servidor/busqueda/perros+%26+gatos

El tema es que cuando me viene la variable con el contenido perros & gatos me viene cortada y me saca todo lo que tenga % para adelante.

Si no utilizo mod_rewrite me la trae bien, pero con el redireccionamiento no.

Algun consejo?
Aca dejo el .htaccess

Código:

RewriteEngine On
RewriteCond %{REQUEST_FILENAME} !-f
RewriteCond %{REQUEST_FILENAME} !-d
RewriteRule ^(.*)$ index.php?url=$1 [L,QSA]

Gracias