Hmm, well a little update:
Even after removing Avast, I was having some trouble with IE and scripting. I completely removed the JavaScript key, then I regsvr32'd shell32.dll, activex.dll, shdocvw.dll, jscript.dll, and whatever I could find. After that, it worked!
Oh well, sorry for the trouble.