Linux で Firefox を使っていると、異様に DNS のリクエストに時間が掛かる（nslookup は一瞬なのに）。
ざっと検索してみたところ、IPv6 による名前解決に失敗するまで IPv4 の名前解決を行わないようになっているらしい。

ので、以下の方法で対処。

1. アドレスバーに「about:config」と入力。
2. network.dns.disableIPv6 を true に変更。