I have had the same problem as you. I have not found a solution to it and it really annoys me. I have started using hibernation instead of restarting or shutting down.
It inventories your drive to make searches faster. Thing is, I haven't met but one person who searches more than once a month, if that, so it's generally an unnecessary slowdown of the system at bootup, IMO.