Eu sofri exatamente o mesmo destino e também não consegui encontrar nada sobre como corrigi-lo. Eu finalmente consegui que funcionasse, e escrevi um post no blog intitulado Facebook, Youtube, LinkedIn e outros arquivos CSS e JavaScript de CDNs não carregando no Ubuntu que explica o processo pelo qual passei e coisas que tentei.
Em suma, a solução foi criar uma conexão manual com o roteador (ou seja, não DHCP automático), com um servidor DNS personalizado. Isso é feito clicando com o botão direito do mouse no ícone de conexões - > Edit connections...
- > Edit
- > %código%. Eu usei IP4 Settings
como DNS primário, mas poderia ser qualquer coisa diferente do IP do roteador, que é o padrão. O importante aqui é que estou contornando o roteador quando se trata de tráfego DNS, em vez de simplesmente configurar um servidor DNS diferente no próprio roteador.