Ok, consegui resolver isso. Foi devido à falta de compreensão de como funcionam as redes IPv4 e IPv6.
Eu estava conectado ao Wi-Fi IPv4. Tentando nslookup com 8.8.8.8 obviamente funcionaria. Mas tentar acessar o DNS IPv6 da rede IPv4 não funciona.
Se eu alternar para o Wi-Fi IPv6, o nslookup com DNS 2001: 4860: 4860 :: 8844 gerará resultados corretos. Além disso, se eu tentar o nslookup com 8.8.8.8, ele também funcionará, já que eu posso acessar o DNS IPv4 da rede IPv6.