That explains it. Removing all downloads will cause a game to not show up in searches anymore. Adding it back should fix the issue.
