Las aplicaciones no arrancan!

Hola, en esta oportunidad escribo por un problema muy particular. Cuando
trato de abrir un archivo ejecutable me aparece un mensaje de error diciendo
que el archivo no se encuentra en la ruta o unidad específica, o que no
dispongo de privilegios suficientes.
En primer lugar entré (tanto normalmente como desde modo a prueba de fallos)
a la sesión Administrador, y el problema continuaba (en ese momento era con
el ejecutable principal de la aplicación ZoneAlarm Firewall).
Después traté cerrando los antivirus que tengo (por su puesto, sólo uno de
ellos tiene activada la proteccion residente), y el problema seguía.
Borré todos los archivos de mi pc, le di formato de nuevo e instalé Windows
nuevamente, pero el problema se volvió a presentar. Recientemente traté
abriendo el Regedit.exe y me dió el error. Reinicié la maquina y se
solucionó!. Ahora es aleatorio con algunos archivos (a veces abren y a veces
dan error) y fijo con otros (como mi firewall). He probado en copiar los
archivos a otra dirección, pero sigue produciéndose el error. Pero al copiar
los archivos afectados a un cd y ejecutarlos en mi otra pc, el problema
desaparece, osea que no es un defecto del disco (creo, ya que le he hecho un
análisis completo con scandisc). Los archivos no están compartidos en la red
y se encuentran en mi disco.

Cabe aclarar las siguientes característicasde mi pc:
-Windows XP Profesional con SP2 y todas las actualizaciones recientes
-Procesador Intel Celeron 2.00 GHz
-256 mb de memoria Ram
-Disco rígido de 40gb, particionado en dos partes iguales, (ambas con NTFS,
sin comprimir)
-Avira Antivir Guard
-AVG Antivirus 7.1 network edition (desactivado)
-Windows Defender
-Internet Explorer 7 beta
-Red entre 2 PCS con WXp identicos y casi los mismos programas
-Conexión de banda ancha 512mb

Espero alguna respuesta y desde ya muy agradecido...

Matías QO
Argentina