ほかのHPとか試した？
おれ、BIGLOBEの検索の方で試したんだけど・・・
動いたよ
googleのやつが特別なんじゃないかな？
たとえば、そのページ内からじゃ無いと検索CGI叩けないとか・・・
んで、俺もSocket使ったプログラムでやったけど
これもgoogleがダメで
BIGLOBEはOKだったよ