Existem dois PATHs no Windows. O usuário e o sistema.
Qual você alterou? Quando isso não funcionar, tente "ECHO% PATH%" e veja se "C: \ Program Files \ 7-zip" está lá. Tente executar manualmente.
De qualquer forma, seu comando é estranho. Ele está chamando (e fechando depois) o início. Iniciar chama o cmd.exe novamente com a opção / K. O / k Switch tem algo a ver com aspas, mas eu não entendo. Por que você precisa da seqüência cmd - > começar - > cmd?