Glad to hear that the update has helped and the long search delays appear to have been resolved. Search in general now works a bit different than before 1.6, simply because search now depends on our cloud services, see Mike’s comment here for more info:
Please do continue to monitor the situation and let us know how it goes moving forward.