Desapareció el icono de conexión y no hay internet

Hola. Ayer estuve en una computadora que no es tan nueva y apareció de la nada una página: omniboxes o algo así, aparecía apenas entraba a opera. Entonces busqué y encontré que se trata de un virus así que me fijé en qué hacer para que desaparezca. Bajé algún programa, que no me acuerdo el nombre, para eliminar ése virus omniboxes pero después lo borré.
Acá creo que empieza el problema, me fui a "agregar y quitar programas". En los consejos que salían en las páginas que busque decía que había que quitar programas bajados recientemente y tal vez yo habré borrado algo que tenga que ver con el modem y la conexión? porque desde ahí no pude entrar más a ninguna página, al comienzo decía que era imposible acceder a internet y que vaya a inicio y busque algo que comenzaba con %, era largo, yo hice eso pero me aparecía el cartel de que estaba mal escrito (aunque yo lo copié y pegué). Ahora cuando quiero entrar a una página sale que no está disponible.
No sé qué hacer. Me parece que metí la pata. No tengo conocimiento en esto. Hace rato restauré el sistema como dos veces pero sigue igual. Hasta probé con otro modem y nada :(