Just a quick note that I'm seeing the behavior shekala first reported -- eg, tag:XXX not working. I get "Did you mean tail?" response regardless of the tag I use and no results.
Some of the other advanced search keywords seem to work though -- eg, notebook: ... Haven't checked all of the keywords, just interested in "tag" working again.