I get this message most of the time when I try a search.
Search is working fine for me.
In fact the search function/results is an improvement over the old site...good to see at least one thing has improved. Hopefully more improvements to come in the future.
With regards to your particular issue, i have been having some intermittent issues with occasional timeouts & pages not displaying. Usually 'resolved' with a page refresh/reload or i go back to previous page & try again. Is your search issue all the time or does it work sometimes?
I'm having this problem today and the past few days. I found this post by laboriously flipping through the tags when I noticed that the "search-function" tag already existed...
So did it just fix itself or have you been using your work around?