Dzięki Krzysiek!
Przekonałeś mnie żeby jeszcze raz sprawdzić skórkę, i okazało się, że faktycznie tam tkwił problem.
Problem był o tyle dziwny, że tak jak wspomniałem wcześniej, niektóre frazy były wyszukiwane bez problemu a przy innych ginęły wyniki.
Ostatecznie jeden z pluginów w danej skórce ingerował w wyświetlane wyniki.
Jeszcze raz dziękuję za pomoc!