Sim, é um problema estranho e pontual. Alguns sites, especificamente os dois acimanão abrem no Firefox. Anexei um print do Mozilla Firefox. É uma mensagem de erro comum, como se eu tivesse digitado o endereço errado. No mais, devo dizer que já restaurei, iniciei em Safe Mode, desloguei da conta do Sync, desinstalei e reinstalei o Firefox.

Percebi que o Chrome também não funciona, nem o navegador padrão do Gnome, nem o Chromium - apesar deles terem funcionado logo depois da instalação, pararam em seguida. Configurei o Mozilla Firefox para se conectar "sem proxy" (não sei se da forma correta), mas o problema ainda permanece.