Issues installing Lotus Sametime 8.5 on SLES 10 SP3

When trying to install Lotus Sametime 8.5 on Suse Linux Enterprise 10 SP3, the installer returns the following error message:

======
IBM Lotus Sametime Server 8.5
Some required RPM’s wasn’t found at this system.
Please install the current version of the following RPMs before starting the installation:
compat-libstdc++-5
======

I found this technote which desribes exact the same behaviour for Sametime 8.0.2. The solution also works for Sametime 8.5