Adding contacts by searching on user ID fails with a directory error but adding contacts by searching for last name works. This is Messenger 2 running on SLES 9 connecting via SSL LDAP. All user partitions are on the box and cn and unique ID are both indexed.

Where else can I look?