In your behavior tree, under the Details panel when you have your Service selected, click the Show Advanced arrow underneath Random Deviation and then check the Call Tick on Search Start box.
Also, could you recreate this issue in a new project and zip it up and provide a link so that we could look into this issue further? In order to figure out exactly what the issue is, it would be helpful to have a look at your setup more closely. Thank you.