O item do menu Iniciar é especificamente intitulado "Editar variáveis de ambiente para sua conta", e é isso que ele permite. Eu suspeito que a diferença é que ele não passa pelo UAC, enquanto o outro link do Painel de Controle faz.
Use o item do menu Iniciar "Editar as variáveis de ambiente do sistema".