Hello Farhan,
I experienced a similar issue with the ldap tools via Solaris 8, it appears as if this is somewhat broken. To make sure: Are your nsswitch.conf[.ldap!] settings correct, especially the hosts line that the server can even be found? I am not sure about Solaris 8 and 9, but for Solaris 10, when starting ldapclient, the nsswitch.ldap is copied to nsswitch.conf, so perhaps a necessary setting gets lost during startup (that is what happened here during the reboot to get into production - almost had a heart attack)?
The message
"Can't contact LDAP server" sounds a bit as if something like that might be the case.
Claus