I inherited a SharePoint 2010 setup that was in the process of being setup. The location of the SharePoint system out in the cloud required a one-way trust be setup and that was already completed. However the scheduling of the user profile sync from our AD needed to be setup and that went pretty well.. I can search through user profiles for most anyone without an issue in Central Admin.
The problem comes down to when I go to the portal site, and use the people-picker to populate the users into the groups that were setup already. Any one who did not already have access to the portal site already can not be used populate the SharePoint groups. If I go to the index and try to search I get a call back error.
I know I am missing something here.