Its probably still there in the rpm database (its Solaris equivalent is the productregistry, at /var/sadm/install... and command is prodreg.
Try an rpm -qva or something similar to see the list of RPM's installed on the system, and grep to see if any of the DS rpms are there. If yes, get rid of all of them.
As a rule, try removing packages using rpm on Linux.
(Am assuming you are on RedHat Linux. Each flavour has its own equivalent for RPM. RPM is RedHat specific)
You may look at:
http://web.singnet.com.sg/~garyttt/
X. Installing and Configuring iPlanet Directory Server for RedHat Enterprise Linux3
Note 1: after running 搒etup?or 搃nstaller攁nd if you encounter error and wish to re-run 搒etup? simply perform the following clean-up action:
# cd /var/tmp
# rm -f productregistry Directory_Server_install* Administration_Server_install*
Gary