People picker does not find users in other domain with two-way trusted connection

Our customer has two domains with two-way trusted connection between them. On one of them they have a SharePoint farm. The problem is people pickers only find users that exist in the domain which has SharePoint installed. According to some msdn articles it should work without any additional configurations. Isn't it?