Views-based search not returning expected results
May depend on your version of Views, as there appear to be some known issues, depending on the Drupal Views version.


Drupal 7: Views search not returning correct results for multiple term searches
https://www.drupal.org/node/1615438
https://www.drupal.org/node/1948510