If you help me out by providing me with an answer instead of repeating the problem I may be able to help you. Are you using Domino LDAP or native Domino as your authentication method?
Have you installed the SSC? Did you specify to use LDAP when installing Sametime? Do you have an LDAP document when you open up stconfig.nsf?