If you got rid of all the remnants of the virus you still have to restore the exe command. If you did that then I guess you'll have to reformat.
Navigate to and open the following key:
HKEY_LOCAL_MACHINESoftwareClassesexefileshell opencommand
CAUTION: Do not inadvertently modify the HKEY_LOCAL_MACHINESOFTWAREClasses.exe subkey. Changes made to that key can prevent the .exe files (program files) from running. Be sure to navigate to the HKEY_LOCAL_MACHINESOFTWAREClassesexefileshell opencommand subkey, as shown in the following figure.
Double-click the (Default) value in the right pane.
Delete the current value data, and then type: "%1" %* (quote-percent-one-quote-space-percent-asterisk.)
NOTE: The Registry Editor will automatically enclose the value within quotation marks. When you click OK, the (Default) value should look exactly like this: ""%1" %*"
Make sure that you completely delete all the value data in the command key prior to typing the correct data. If you accidentally leave a space at the beginning of the entry, any attempt to run the program files will result in the error message, "Windows cannot find .exe." If this happens to you, then start over at the beginning of this document, making sure to completely remove the current value data.