Active Directory users are not shown in People Picker of the permissions + SharePoint

problem might be , the application pool's identity is unable to access AD users. So change the application pool's identity to domain user (basically service A/c).

goto Security--> Configure Service Accounts-->select the application pool of the specific web application, then select the service a/c.

(Im using SF 2010)

It worked for me. It saved my day.