Zend certified PHP/Magento developer

Magento 1.9.2.4 search doesn’t work for certain terms

My store’s search seems to be working for some terms and not for others.

For example: mywebsite.net/catalogsearch/result/?q=dilatex works, whereas mywebsite.net/catalogsearch/result/?q=creatine simply stays in the same page I was when searching (instead of showing “no results” or such).

It wasn’t like this till recently, and I have no clue to the cause, since we haven’t installed a new extension or made changes in than a year.

I’ve already tried all tips in https://www.infigic.com/blog/magento-search-not-working/, but no success.

Any leads?

Thanks in advance.