We're all glad to have it back! We definitely understand how important the search capability is.
We had some issues with the last update that were causing some significant performance problems on the database server. Because of that, we had to disable advanced search as it's the part of the site that hits the database the most.
We've made some significant improvements to the efficiency and speed of search and now things should be back to normal (and fast now too!).