No customer search results after 2.0.13!

So my Admin-side search still works perfectly. But since upgrading from .11 to .12 and .13, my search results are ALWAYS “0” for the customer side. No matter what is placed in the search box (and the same stands for standard search box or advanced search box) there are ZERO results.

What was changed and how do I fix it? Anyone else seeing this?