I was going through a similar problem, I had to disable an options in start menu:

7920979210

The last option "search online and include web results" must be off.