Hola ortega, bienvenido al foro...
Lo que dices del IE Q867801, es una actualizacion de seguridad de Windows, en algunos casos se ha detectado incompatibilidades con Java, pero creo que eso no es tu caso. De todos modos, no tienes porque desinstalarlo, sino mas bien todo lo contrario. Si lo desinstalas el IE volvera a la configuracion que tenia antes de instalar esa actualizacion.
Haces muy bien en bajarte el mozilla, y si es el Firefox, mejor aun, ya que posiblemente sea el mejor navegador disponible. Lo que te pasa con los p2p y el msn, mmm no se, ¿usas firewall?, se me ocurre que tal vez estes usando uno y por alguna razon esten impidiendo la trasmision a esos programas...