I noticed this a few days ago. They seem to have changed how search works, so that
A) it gives priority to premium comics/novels, listing them first even if they're less relevant
B) it searches for every word individually, and gives every word equal weight, meaning if you search for a comic name that includes words like 'the', you'll get a lot of unhelpful results (including every premium comic that includes 'the', as mentioned above)
It's awful and annoying and I hope they change it back, but until then I recommend searching for the most unusual word in the title, and nothing else.
For example, the other day I was searching for the comic 'The Ghost that Lingers'. If I search for the whole name, it doesn't come up until page 3 of the search results, with every premium comic with 'the' in the title coming first. However, if I just search for 'lingers', it's the first and only result.