Hi,
I have had a similar prob a while ago and the I did find a way to get things back to normal, hopefully this advice helps

...
Download
Dr.WebCureIT (on a clean computer)
Then write it to a disk (so that the virus cant change the Dr.webcureit file)
And run the Antivirus, it should remove the virus and enable you to put other antivirusses on your pc.
Not too sure about IE but this should work for the AV prob, if not then tell us
Best of luck!
OOOOOh yeah, dont forget to run Dr.WebCureIT in safe mode(F8) and not in normal mode...