In IIS Manager, browse to the Central Admin web application. Explore the folder and find the web.config file. Open in Notepad.
Find the <PeoplePickerWildcards> node and use the following:
<add key="FBA" value="%" />
still if you are having same problem follow this post, it could be sql server permissions issue.