New
#21
Norton keeps history of these, if you can check it and see exactly what it is telling you there. I have Norton Security 2015 as it might be in a different place then yours. I am thinking maybe your Security suite maybe interfering with IE can try to disable the Firewall and Real time protection temporarily. Also possible cause of IE not working malware or virus, so can also do a full scan of system.
Still trying to find out a cause of IE issue. When you turned it off in Programs and Features, did you click Apply and OK and restart the PC and then go back and do the same, but this time turn it on.
Another thing i saw in Internet Options is to check this, see if it is checked in it's box. Internet Options > Advanced Tab > Scroll Down to the area Security > Uncheck "Enable Enhanced Protected Mode