That doesn't sound like a glitch, but rather that the search function works perfectly fine. That's why I wouldn't even use 'and' in any search. You can just search for one distinctive word of the title, if you search the Used Songs list, or you just search for a specific word in the artist's name.