Seems like there was a recent change in the search engine. See this: http://meta.stackexchange.com/questions/76621/new-stack-exchange-search-try-it-out for other bug reports. In particular, for your bug, see this: http://meta.stackexchange.com/questions/76621/new-stack-exchange-search-try-it-out/76635#76635