Restarting explorer does not restore taskbar

Just had the same problem. It seems that when you run explorer.exe without full path it starts as C:\windows\explorer.exe /factory,{682159d9-c321-47ca-b3f1-30e36b2ec8b9} -Embedding, as you see, with parameters.

The solution I found, is to specify full path to C:\Windows\explorer.exe. This should run explorer without parameters. And starts Windows Taskbar.

And I really don't know, why such behaviour happens, cause before it worked fine without full path.

Press Ctrl + Shift + ESC. Go into Processes and stop Explorer.exe, as you already described. Then go to Applications --> New Task, type in explorer and press Enter.

That should work, if not try and go to Google. Search for explorer.exe and replace it. Good luck!