I followed the instructions and created a View with a taxonomy term as one of the fields -- this worked, I see the block fine.
However, when I try to restrict the View by content type, all of the tags disappear? Is there a different way to achieve this?