Live server does not allow query string like ?gid=2, gives error "The URI you submitted has disallowed characters."

[eluser]rudydelhi[/eluser]
Can someone please help with the below issue:

The URL http://www.fishingguidesworld.com/search...ltwater/TX? works. But the URL http://www.fishingguidesworld.com/search.../TX?gid=20 does not work and gives the error "The URI you submitted has disallowed characters.".

The config file has:
$config['enable_query_strings'] = TRUE;
$config['permitted_uri_chars'] = 'a-z 0-9~%.:_\-';

htaccess is:

Options +FollowSymLinks
Options -Indexes
DirectoryIndex index.php
RewriteEngine on
RewriteCond %{REQUEST_FILENAME} !-f
RewriteCond %{REQUEST_FILENAME} !-d
RewriteRule ^(.*)$ index.php?/$1 [L,QSA]

Thanks.

[eluser]Phil Sturgeon[/eluser]
Swap your URI protocol around in config.php until you find a happy fit for your live server. I had this issue a few times but can't remember what I set it to.

[eluser]TheFuzzy0ne[/eluser]
This is configured from within the config.php file.

Often REQUEST_URI or QUERY_STRING works.

[eluser]rudydelhi[/eluser]
Thanks for the inputs. I tried all the options for "uri_protocol" in config but it did not work. Below are the details:

For 'PATH_INFO' and ORIG_PATH_INFO' - all other pages stop work and they all show the homepage only.

For 'QUERY_STRING' and 'REQUEST_URI'- other pages work but I get the same error "The URI you submitted has disallowed characters." for URL with a query string.

Please advice if someone has faced this issue before.

Thanks.