I know it is a weird question, but we had huge problems with compiling
things with the standard sun ldd.
I don't think you mean ldd, I think you mean ld. I'm not aware of any ldd
reimplementation -- who reimplements the dynamic linker for Solaris?
(Don't answer that, it would make my head hurt...)
The major ld choices are /usr/ccs/bin/ld (from Sun) or a GNU binutils ld.
Some versions/builds of GNU binutils are hopelessly flawed. You would
probably do well to ensure that /usr/ccs/bin/ld is being used.
One "easy" way to ensure this would be to use the (free as in beer) Sun
Studio compilers, http://developers.sun.com/sunstudio/. They are known to
work with OpenLDAP. Alternately...start poking at your GNU toolchain and
your environment.