Não é que não seja executado, apenas que não é possível encontrá-lo. Eu suponho que você usou o instalador msi padrão aqui:
sim? Em caso afirmativo, você provavelmente o instalou em um local padrão, como C:\Program Files (x86)\nodejs\
ou C:\Program Files\nodejs\
. No Windows Explorer, tente encontrá-los. O que você encontrar, abra uma janela de comando e execute isso (altere o primeiro comando com o caminho para o que você encontrou):
cd C:\Program Files (x86)\nodejs\
node
Isso deve funcionar. Se funcionou, mude seu caminho conforme descrito aqui (se no Windows 7):
Algumas referências úteis: