It can take up to 15 minutes for new values to be available in advanced search due to the amount of fields being indexed (Addresses, location fields, client location fields, jurisdiction codes etc).