Para encurtar a história, foi porque eu tinha Safe Eyes instalado . Desinstalar parece ter resolvido o problema.
Eu descobri isso porque eu mudei temporariamente para um laptop diferente (Macbook) enquanto meu Macbook Pro, que estava exibindo os problemas, foi reparado por um motivo separado. Este Macbook estava se conectando muito bem ao roteador problemático, mas desde que eu configurei minha conta e instalei o Safe Eyes, ele não podia mais ver a rede. Depois de desinstalá-lo, parece não haver problemas.
O Safe Eyes é um programa de controlo parental que insere as suas raízes no seu sistema (o único programa que utilizo) que explica por que causou problemas. Agora, por que foi apenas essa rede específica e não outras, não faço ideia. Mas, problema resolvido. Eu posso entrar em contato com o suporte da Safe Eyes para relatar este problema e ver se há alguma solução conhecida, mas isso pode esperar até que eu tenha mais tempo.