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