Here, here to you Electrox!
It seems I have smiten the heinous explored.exe. After changing my registry four times and searching for any mention of "explored.exe" it has yet to return. Usually each time I deleted it it would only come back. However, after going through my registry methodically I think I have removed it. I used the software mentioned in the first reply (adaware and spybot) and cleaned up alot of crap. my IE runs smoothly now too which is a bonus. If you are having any problems still you should try them out or go through safe mode and clean the registry. I dont know how much of this is just echoing what you already know but it cant help to say it again for anyone searching for ways to smite explored.exe.
Firstly like some of its counterparts, explored.exe seemed to block symantec and macfee websites as well as many others. I had to locate my host file in system32/drivers (i think) and change it by opening the "host" file through text and deleting the urls it had blocked. Tricky little bastard... anyway. One other thing, if you run a network check your other drives. I had my C,D and F drives shared and I came across explored.exe on the F drive. I was like "wtf." I was forced to unshare all my drives. But that may not be an option for you. I am not sure that will even work, it seemed to come through my admin user. Oh well. Check your registry over and over again is all I can say. If you havent searched the net for "explored.exe" you should. It tells you the exact way. Otherwise I can try and explain it, even though I am an "OS*****," as best I can.
Edit: One other thing, my subscription to Norton ended like a month ago and I cannot locate the number it asks for to renew. So I am out of any real help, but you are right explored.exe ended all attempts at running registry and antivirus programs as soon as I opend them Thank god for safe mod...
Well hope you got rid of it. Till whenever, your neighborhood OS ***** signing off.