I'd still run malwarebytes, in safe mode, with system restore disabled. 1 or 2 restarts later you may well end up with the same problems all over again. I wouldn't be satisfied with MS Essentials' scan, especially if nothing was flagged. Fine for real time protection but detection and removal IS malwarebytes. It's free, frequently updated, no strings attached and takes about 15 mins to deep scan my system.
To quote my geeky uncle, who gave me my first computer, a zx81, at my tender age of five - "Malwarebytes is the KING of virus removal".