We have 1 level taxonomy (since we can't show 2nd level without the child posts appearing, as well). Our custom posts can belong to more than one taxonomy value (e.g. Dining, Shopping, etc.).
We have a View for showing the listings of a taxonomy value. It was created as an Archive View to assign it to the loops for Posts and Taxonomies. Then changed it to Normal so we could use a random sorting.
In Archive, when we click on …/local-directory/shopping, we get the correct results (but not in a random order).
In Normal view, we would get the posts assigned to Shopping, as well. Except, if we have another post assigned to Shopping and Dining, for instance, we get all Dining posts, as well. Apparently, since one post belongs to both categories, all posts from both categories will appear.
This is very frustrating for us to figure out, yet it seems it should be so simple.