Aqui está a solução para o que estava acontecendo;
Eu uso Launchy (2.5 / 2.6b não importa) com Alt + Esc como a tecla de atalho para ativação. Isso aparentemente não deixa o Windows 10 feliz. Ele funcionou bem com o Windows 8, Windows 7, Windows Vista e provavelmente XP antes disso (usuário Launchy de longa data).
Se eu mudar a tecla de atalho Launchy para por exemplo Ctrl + Espaço ou Alt + Espaço , Alt + Tab continua funcionando como esperado.
Eu sei que Alt + Esc tem uma ação anexada a ele no Win10, mas eu não percebi que ele reagiria assim ao ter uma das teclas de atalho sobrescritas. Então eu não sei se isso precisa ser "consertado" no Win10 ou no Launchy - nem é muito provável, então é melhor eu me acostumar com o novo combo de teclas.