常時FireFoxですので気付きませんでしたが、IE6で確認してみるとサイトとIE6の相性ではおかしいみたいですね。
ポップアップブロックが出ていながら検索結果画面が開きますから、「ポップアップブロックキラー」状態?の様です。
Firefoxでは問題無いですが、IE6で2つ出ない方は、1つがポップアップブロックで表示されないだけの場合があるのではないでしょうか?
FireFoxなどで大丈夫なことからすると、IE6のバグにネットマイルの検索スクリプトが当たった感じに思いますので、もしかするとネットマイルは直す筋合いは無く、直すとすればIE6の方になる様な気もしますが、果たして?