It does not sound like that much of a virus...the latter issue sounds a bit like corrupted winsocks...i would just go ahead and reformat your whole computer....or maybe go to the control panel and then double click on add/remove programs.....and then look for Microsoft Internet Explorer....and double click on that and then select the repair option....in the off chance that it is not in the add/remove programs box...type in the following in the run box...(click on start and then run) exactly as it is shown:

rundll32 setupwbv.dll,IE5Maintenance "C:\Program Files\Internet Explorer\Setup\SETUP.EXE" /g "C:\WINDOWS\IE Uninstall Log.Txt"

just for future reference it is very helpful to let us know the details of the errors you are getting...just illegal operations and such do not help that much....

hope it gets squared away soon.