その場合、ipv6を無効にするとGoogle検索できるようになる
ubuntu 12.04 ipv6を無効にする方法は以下のコマンドを実施する
sudo gedit /etc/sysctl.conf
最後の行に以下の3行を追加し、保存する
net.ipv6.conf.all.disable_ipv6 = 1
net.ipv6.conf.default.disable_ipv6 = 1
net.ipv6.conf.lo.disable_ipv6 = 1
以下のコマンドを実行する
sudo sysctl -p
参考
参考2
無線lanを自動で接続している場合、更に以下のことをするとubuntuを再起動してもipv6を無効にできる。
無線lanのマーク>右クリック>接続を編集する>無線>アクセスポイントを選択する>編集をクリック>ipv6のタグをクリック>方式を無視にする
追記:2015/8.9
自分の家で使っているプロバイダがipv6に対応していない場合、
無線lanの親機の設定でipv6を無効にすれば、ubuntu側の設定をする必要はない。