In case someone else comes across this issue and none of the other solutions help, I just encountered it after installing a VPN, used the of using notepad to go and find explorer.exe, because like the OP, task manager couldn't find it. Found out that for some reason my explorer.exe got changed into explorer_backup.exe and replaced it with an explorer.tmp, so I just named explorer.tmp to explorer.exe and it worked again.