Eu tenho o mesmo problema em uma nova instalação do Archlinux.
Meu resolv.conf contém apenas
nameserver 192.168.1.1
(mais alguns comentários) É o endereço da minha "caixa" (roteador, modem ...). Funciona perfeitamente para todos os outros domínios (a Belgacom é o meu ISP).
Eu tentei um ping, mas ele falha. Eu instalei o Chromium para testar e ele está funcionando, mas não está funcionando com o Epiphany, então acho que não é um problema com o Firefox. Outros computadores (no Ubuntu) usando o mesmo endereço que o servidor de nomes podem acessar este domínio.
Uma escavação me dá este resultado:
; <<>> DiG 9.9.1-P1 <<>> belgacom.be
;; global options: +cmd
;; Got answer:
;; ->>HEADER<<- opcode: QUERY, status: NOERROR, id: 17483
;; flags: qr rd ra; QUERY: 1, ANSWER: 1, AUTHORITY: 0, ADDITIONAL: 1
;; OPT PSEUDOSECTION:
; EDNS: version: 0, flags:; udp: 4000
;; QUESTION SECTION:
;belgacom.be. IN A
;; ANSWER SECTION:
belgacom.be. 1643 IN A 195.13.15.25
;; Query time: 67 msec
;; SERVER: 192.168.1.1#53(192.168.1.1)
;; WHEN: Mon Jul 23 02:57:59 2012
;; MSG SIZE rcvd: 56
Eu consertei esse problema adicionando 2 servidores dns antigos ao /etc/resolv.conf:
nameserver 195.238.2.21
nameserver 195.238.2.22