Wikia recently changed the search system. If you don't like how the search system works now, go to your Preferences, "Under the Hood" and "Advanced Display Options". Select "Enable Go-Search" to fix the issue, then press Save. Unregistered users should register to use the direct search method.