Si te pasa en todos los ejecutables, comprueba si el path, y el pathex, en tus variables de entorno es correcto.