A solução acabou sendo que meu /etc/resolv.conf só tinha meu roteador listado como o servidor de nomes. Adicionando outros servidores DNS, como o Google, resolveu o problema. (achei que alterá-lo no roteador foi bom o suficiente e não sabia que ele poderia ser configurado no meu sistema)
Note que no NixOS isso pode ser definido adicionando networking.nameservers ao arquivo configuration.nix.