It would seem as though Guest searching is disabled, however it's still available to be accessed (searches simply refresh the page). Going into the advanced search page yields a nice sql query in the search string regardless of whether or not you're logged in.
Happens on FF2 and IE7, all other browsers untested.
Now to figure out how to fix my plethora of issues.
To be able to search as a guest you have to do the image verification (for each search you make). The box to do so is right bellow the "Search by Keyword" and "Search by User Name." Otherwise it will just return you to the search page.
The sql query that showed up for advanced searches has been fixed.
I'm closing this thread. If you have further issues please post.