Can you get IE to run and delete the files in the temp folder (including the offline files check box) - shouldnt need to clear your cookies.
Then using file manager or windows explorer look at the contents of the temp and temporary internet files folders under both your username and administrator and see if there's anything left in there other than cookies - everything else should be able to be deleted.
Starting to sound more like youve got a corrupted file in there somewhere in the temp inet folder
|