Updating the Wordpress/SEO plugin to the latest version eliminates the error message when you have no results for a Tax Site search.  This is the type of plugin-interaction problem that can drive you crazy.