Díky za radu, nakonec jsem našel řešení, které okamžitě zabralo. Stačí spustit tento dávkový soubor jako správce:

@echo off
net stop Browser
net start Browser
echo Check network neighborhood, if it's OK press Ctrl+C, if not press any key...
pause >nul
netsh int ip reset reset.txt
netsh winsock reset
rem netsh firewall reset
echo Press any key to restart computer or Ctrl+C to restart later...
pause >nul
shutdown /r