I was having the same problem. I went back into "preferences", went to the "update" section and realized I had forgotten to click the "update and restart" button in the bottom right. After doing that "tag" searching work properly.
David, I just wanted to say thanks. This workflow is exactly what I was looking for. I'm basically new to Alfred. Switching over from Launchbar and haven't figured out the techniques for making workflows.