Using the Evernote Web Client, I created a note, tagged it with "Restaurant", went to my "Tags" in the left-column, the "Restaurant" tag correctly shows one matching note, but clicking on the Tag results in "No notes found." Same result of searching for "tag:Restaurant" or explicitly filtering on the "Restaurant" tag.