Try that scan and see what happens. It has always found something on my cpu. Just have to manually go and delete whatever it finds if you don't want to pay (do not pay).
How new is your computer? If whatever virus and spyware protection that came with it is still under warranty, see if they will put it on your computer again. Always keep this stuff as up to date as possible.
My computer is a around 3 years old now. I have heard it can make things worse to just delete them. Do you know if this is true? That scan came up with one medium threat and a couple of low level ones. Have you registered with that site in order to disinfect any files that it located?
I have never had a medium level threat from that search, but the low level ones you can just delete. Just search whatever file name it found and delete it. After deleting, scan it again, and delete if anything left. Then reset computer and do it again. If it lists the same stuff that you just deleting coming back, you have a larger problem that I can advise you on.