One of my first programming tasks as an intern was figuring out why the search function for a directory couldn't find certain users. It was the same reason you have, it just didn't return results until it had 3 or more characters!