The search engine is quite picky, I'm afraid. There is an overhaul planned, but no ETA on it yet. Generally speaking, what I do when I'm looking for a game in the database is go to the "Browse" tab and find it that way. It's my version of a workaround.