Might just be an intermittently duff keyboard - Windows key and S brings up search, if one of those is sticking and you hit the other one?
Try donwloading the free version of Malwarebytes and run a scan, extra protection from nasties, however something like the above sounds more likely.