You should at least try scanning your system with a few free tools before taking the long route with a complete OS reinstallation.
Try CCleaner, Malwarebytes and FRST (in that order). Pay close attention to the startup (run) entries in CCleaner and uninstall apps you don't know or use.