Reformat is a bit drastic.
Try running CleanUp! click here or deleting them in Safe Mode. Running Ad-aware in Safe Mode can be a successful solution for this sort of problem. To get into Safe Mode, restart then keep tapping the F8 key just before the Windows screen appears, then select Safe Mode from the menu that should appear.