Views Search Terms not working correctly for taxonomy terms with multiple words
This turned out to be a bug with the search score feature discussed here https://www.drupal.org/node/1615438.

This comment details that checking the "Remove search score" checkbox under the Search: Search Terms filter fixes that problem.