OK, isso foi rápido.
Para fazer o antigo VMPlayer funcionar, eu tinha seguido os passos descritos aqui , para habilitar o ICS. No final, isso acabou sendo totalmente desnecessário (e, na verdade, essa solução é incompatível com as VPNs da Cisco), mas, de fato, modifiquei a sub-rede NAT como 192.168.137.x, e ela permaneceu assim até hoje.
Eu mudei a sub-rede NAT para o valor original (192.168.175.x) e tudo funciona: os convidados do Linux podem acessar a internet novamente via NAT.