Re-enable failing "search" test

This test used to selectively fail only on Travis.  The problem
was never isolated.  However, it was apparently recently fixed,
probably in #4042.
Merge pull request #3328 from rolandwalker/travis_search_testfail

WIP Travis test fail on "search"