A chave para mim foi adicionar os caminhos de arquivo dos programas desejados ao Path
nas variáveis de ambiente do usuário . Eu já o tinha colocado nas variáveis de ambiente do sistema, mas notei que outro programa que eu estava chamando estava localizado apenas nas variáveis do usuário.
Suspeito que houve algumas alterações em como variáveis de ambiente são carregadas em diferentes contextos entre o Windows 7, 8 e 10, como eu tinha feito antes no Windows 7 e programas localizados na variável de ambiente Path
do sistema sempre poderia ser encontrado para mim.