Problem:
 
A user attempts to search for "ch" in Lotus Sametime Instant Messaging client.  They only receive 10 entries even though they know that there are say 15 "Charles" in the company directory.
 
Solution

Currently, this is working as designed.  The Lotus Sametime client will always return the first 10 entries it find so as not to overwhelm the system with a search routine.