this should be easy to remove with Hijack this From Trend Micro
Look for a toolbar or BHO (browser helper object) with the searchonme name.
reset proxy settings in ie10http://support.microsoft.com/kb/2289942
i cant see how it could survive a reload or why in windows 8 you would need to reload considering it has features Restore, Refresh and Reset
to restore the pc to pre virus state.