Fulltext search does not work in all fields due to server load. It only works in the important ones (e.g. name, street, city, Postcode code, company, phone number, client number, variable symbols, internal note etc.).
You may define a minimum number of characters to be entered by an administrator for a search to work. Define the limit for each administrator in Settings Administrators Administrators, parameter Limited clients´ search.