Try go to safe mode, then regedit local machine-software-microsoft-windows-current version-run make sure that this three folders (runone, runonceex, runservices) only contains these input (default)
Usually if the virus is a trojan it will register itself here so that when u restart the PC it will boot together. also make sure that whatever input u delete in the three folders u delete it also in the run folder. then clear ur garbage box then restart. after restart go back to the same command regedit and check whether the file still there or not.
ps pls backup ur registry b4 u do anything and remember virus were made within the antivirus company itself.....
anyway there always another way to solve this FORMAT!