Mirá: yo uso un firewall muy sencillo llamado Tiny Personal Firewall con el que podés restringir fácilmente los EXE que se conectan a Internet, entre ellos, el Internet Explorer. Supongo que eso lo hace cualquier firewall por software. este además, tiene clave para la administración... aunque creo que si entrás al administrador de tareas y lo matás, sonaste. Pero a lo mejor los otros firewalls más avanzados vienen preparados para que no los saquen. Entonces, les hacés usar el browser que hiciste en fox.
Ahora bien, ¿no probaste borrar directamente el EXE del Internet Explorer, el chiquito que dispara el browser?
