Clean install is overkill.
Download hijack this
http://www.tomcoyote.org/hjt/ but RTFM first and if you are not sure about anything do not pass go, do not collect £200 but copy and paste the log from the scan on here and we will advise what to remove.