From the Self Service Portal, Service.log, Error is:
WARN "2012-02-21 08:42:51.062 GMT-0800" 10.152.204.93 SSP 0 0 "actor=admin,text=Could not bind user 'xxxxx' to the directory server.,op=Authentication"
AUDIT "2012-02-21 08:42:51.069 GMT-0800" 10.152.204.93 SSP 0 18476 "actor=admin,text=User 'xxxx' could not be authenticated against given credentials,op=Authentication"
ERROR "2012-02-21 08:42:51.097 GMT-0800" 10.152.204.93 SSP 0 18476 "actor=admin,text=User 'xxxx' could not be authenticated against given credentials,op=Authentication
VsException [error=18476] [javax.naming.AuthenticationException: [LDAP: error code 49 - 80090308: LdapErr: DSID-0C090334, comment: AcceptSecurityContext error, data 52e, vece�]]
The user id's are synced with LDAP.
Password used for logging into Self Service Portal should be the LDAP password for that user id.
Try LDAP password and it should resolve the issue.