¿Puedes abrir una ventana de DOS? Si es así, escribe:
cd\
cd windows
copy regedit.exe regedit.com
regedit.com
Cuando se abra el registro de Windows, baja a la clave
[HKEY_CLASSES_ROOT\exefile\shell\open\command]
del lado derecho doble clic a (Predeterminado) y verifica que los "Datos de valor" sean "%1" %* (comillas porcentaje uno comillas espacio porcentaje asterisco), cámbialos de ser necesario, cierra el registro y haz la prueba...