pip installのコマンドを打つと

Retrying (Retry(total=4, connect=None, read=None, redirect=None)) after connection broken by 'NewConnectionError('<pip._vendor.requests.packages.urllib3.connection.VerifiedHTTPSConnection object at 0x7fcd53d9fe80>: Failed to establish a new connection: [Errno -3] 名前解決に一時的に失敗しました',)':

というエラーが出力される。

調べてみると、pipの問題でなくネットワークの問題だということがわかりました。
ネットワークの問題の中でも、DNSの設定がうまくできていないと起こるようだったのでdns設定周りを調べて見たところ、特に問題はなさそうでした。
どなたか、解決方法をご存知の方がいらっしゃればご教授いただけると幸いです…

ちなみに、以下が私のdns周りの設定です。
$dns_server_addrにpingを飛ばすとしっかりレスポンスは返ってきます

/etc/nsswitch.conf

hosts: files mdns4_minimal [NOTFOUNT=return] dns

/etc/network/interfaces

dns-nameservers $dns_server_addr

/etc/resolve.conf

nameserver $dns_server_addr