Windows 2000 - Problemas al correr cualer ejecutable!

Tengo un problema con Win 2000 Pro, a la hora de correr cualquier ejecutable *.exe me da el siguiente error:

"Cannot find the file *.exe (or one of this components). Make sure the path and filenameare correct and that all libraries are available."

Los programas estan bien instalados, estaban funcionanado bien, se encuentran todos sus dll, la direccion es la correcta, no me gustaria formatiarla para instalarle todo de nuevo, gracias de antemano.

Tiene toda la pinta de ser un problema de permisos.
Asegurate que el usuario que intenta ejecutar esos programas tiene permiso, o que si es el mismo de antes no se los han cambiado.

Es el administrador y los usuarios los que tiene los problemas, creo mas bien que lo que falta es un archivo que corre los ejecutables? nunca habia pasado esto, o talvez sea un virus nuevo, pero ya le pase todos los antivirus, norton, panda, mcafee, etc.