Don't restart the computer
Run Malwarebytes, then run Combofix. After those, run CCleaner and make sure you run the registry portion as well.
Download HWMonitor (or the equivalent) and check your temperatures.
Does your computer run slowly all the time?
What are the specs?
Is it completely up to date?
Is the computer on a domain?
Is this happening every time you "Restart" the computer and is this only
happening when you "Restart" the computer?
do you turn off or restart your computer?