LDAP login slowness

Options

Hello frds,
We are doing a migration. We have freshly installed 6.7Sp2 on Linux and restored schema of Solaris 6.7Sp2 setup. We have deployed DA and on login with normal inline user, authentication is fast (2-3 sec) but on login with LDAP user it is taking more than 5 mins. It finally gets authenticated but it is very slow.
On the other hand, same LDAP user on Solaris set-up is working fast (2-3 sec). Both apps are pointing to same LDAP. Attached are the trace logs:

Any help is appreciated.
thanks