Dont reinstall windows... thats a huge waste of time.
Malware-bytes is good but iv found not all anti virus scans pick up everything, to be safe iv always ran more
then 1.
I like House call myself.
Just download and run.
http://housecall.trendmicro.com/au/ (copy paste link if you have any concerns)