From software 110 or higher we have implemented the option for some phone-books like yellow pages that the City field in the search option is not mandatory.
This is not for fixed providers (kicktel, etc...)
0x0 = Mandatory (Default)
0x1 = Optional
In case you have no provisioning possibility, we have here 2 patches that enabled/disables this feature. Just restore this config via the web-interface.