sree,
Are you not finding only anyone user or none of the users?
if not finding any of the users it seems your farm is not configured with AD properly..try to reconfigure SharePoint farm
if only one user is not finding try to find the same username in exchange email or AD to know the user exists or not
Karim... Please remember to mark your question as answered, if this solves your problem.