slow initial Domain Controller communication after adding machine to another domain

[Ilya Basin]

Hi List.
Be it /bin/bash.exe or even /bin/echo.exe, when I launch this program from Windows it takes 15 seconds to start.
procmon shows that it communicates with our domain controller port 389 (ldap) during this time.

I tried to completely recreate /etc/group and /etc/passwd and I tried to delete them. It didn't make any difference.
However, mkpasswd and mkgroup themselves complete instantly.

Querying the Active Directory with a powershel cmdlet is fast (the port is different though: 9389).