Reply To: ajax search very slow

Be sure that all footer widgets areas are not empty in Appearance -> Widgets.

As for plugins, you need to check which one causes this issue. Try to enable them one by one and check the search speed.