Virus/Antivirus - no puedo abrir ningun programa

Hola a todos!
Tengo un problema con una PC que tiene windows 98se, lo que pasa es que quisieron limpiarla de virus con un antivirus AVG6 de grisoft, al parecer si les encontro un virus, del cual no supieron su nombre, despues de esto comenzaron a tener mas problemas con el windows, quisieron desinstalar el antivirus pero al parecer se quedo a medias la desinstalacion y ahora al entrar a windows y al dar doble click para correr alguna aplicacion envia un mensaje como el siguiente:

NO SE HA ENCONTRADO MENU
Este programa se necesita para abrir archivos de tipo "aplicacion"
-y solicita la ruta donde se localiza-
UBICACION DE MENU: c:\

esperando por la ubicacion donde se encuentra dicho programa para correr cualquier programa que uno quiera ejecutar.

He intentado entrar al regedit pero me envia el mismo mensaje, lo peor es que no saben decirme el nombre del virus que localizo el antivirus para buscar la forma de corregir el problema.

¿Alguien le ha sucedido algo similar, podrian ayudarme, algun tip?

gracias por su tiempo.

suele pasar a veces cuando hay virus... lo mejor que puedes hacer es reinstalar windows

gracias por tu ayuda Juanjo lo que quiero es corregir el registro de windows donde se especifica con que archivo de windows (tal vez un DLL) lanza la aplicacion con extension EXE y lo que quiero es corregir esa linea del registro de windows ¿sabes la clave correcta del registro de windows para los archivos EXE en windows 98se?

gracias

con un programa en visual basic que corrige las entradas del registro de windows.

gracias de todas formas por su ayuda

Prueba volver a instalar ese antivirus, y ojo, cada vez que desinstales un antivirus debes cerrarlo por completo, ya que por lo general estan cargados en memoria monitoreando las aplicaciones que son ejecutadas.