For how long has this been going on? Sometimes it takes a while, several months ago for no reason it took 20 minutes for my Windows to start downloading an updates, I know its not the same, because yours is searching, but it may be the very same reason