Active Directory functionality is not available.

I know that this question is more to admins, but it's still connected with Navision.

When I'm trying to look up Windows user names in Windows logins form I'm getting error message:

"The system failed to retrieve the global catalog from Active Directory.
This may be caused by network problems, or it may be caused by a lack of Active Directory functionality on your machine or the network.

Active Directory functionality is not available.
Contact your system manager or your vendor for support."

If I type manualy domain\username everything works just fine.

We have Windows 2008 domain. And Navision connects to SQL R2 2008 server.

The error occurs from 5.0 SP1 and 2009 R2 clients.