I am also having this problem. The error message I get in FireFox whenever I try to begin a search is:

The page isn't redirecting properly

Firefox has detected that the server is redirecting the request for this address in a way that will never complete.

* This problem can sometimes be caused by disabling or refusing to accept cookies.

I also get an error in IE, but slightly different:
Advanced Search
Text not found in products
Text not found in categories
Text not found in information pages

Does anyone have any ideas or suggestions, short of removing the module, as it would be really great to have the functionality.

TIA,

sandra

ps I am using v1.3.9d and the URL temporarily is: http://72.167.5.230/CSA/_dev/