G1.5.5-pl1 : Search Function Only Works When Logged-In as Admin

Gallery location: http://www.rightsshop.com/gallery/

I recently migrated Gallery v1.5.5-pl1 to DreamHost from IPowerWeb. Everything works perfectly EXCEPT for the Search function. I haven't changed the way I set the search function since the migration. I have it so that in my config.php file I disable the search function but I modified the code in my header files so that the search function shows up (I wanted control over appearance).

Now, after the migration, the search only works if I log in as the admin user. When I log in as another user the function does not work. If I'm on any page and do a search it returns me to the main Gallery page (unless I'm logged in as admin).

*I should probably also mention that I have another site, also on DreamHost, where I migrated Gallery v1.5.3 (also moved from IPowerWeb) and the search function as well as everything else are working fine.*

Anyone have any thoughts? Thanks.

Gallery version (not just "2"): v1.5.5-pl1
PHP version (e.g. 4.3.11): 5.2.1
PHPInfo Link (see FAQ): http://rightsshop.com/gallery/phpinfo.php
Webserver (e.g. Apache 1.3.33): Apache/2.0.54 (Unix)
Database (e.g. MySql 4.0.11): (Sorry, I don't know)
Activated toolkits (e.g. NetPbm, GD): ImageMagick, NetPbm
Operating system (e.g. Linux): Local = Windows XP; Webserver = Unix/Linux?
Browser (e.g. Firefox 1.0): Firefox 2.0.0.3

Thanks, Jens, but unfortunately it didn't work. I had to try the .htaccess method but it didn't work for me. If you have any other thoughts I'd love to hear them.

Cheers,
Adam