Pues de alguna manera el Norton Internet Security esta bloqueando al IE, dices que buscaste bien y solo aparecía en el Firewall, aún así, revisa las demás opciones a ver que puedes conseguir, sobre todo, cosas como configuraciones sobre ActivesX, javascript y similares


Dices que otros programas si tienen conexión a Internet, eso implica que haz probado con otros navegadores?


Te recomendaría que revisaras si el puerto TCP: 80 está abierto ya que este puerto es que el usan los navegadores normalmente para conextarse a internet a menos que navegues por proxy, si no lo haces pero tienes configurado en el IE algún proxy, te recomendaría remover dicha configuración


Salu2