ご指摘ありがとうございます。

ベリサインのカスタマーサポートからも中間CA証明書の件で
指摘を受けました。
ご指摘の通り、きちんとインストールできていなかったようです。

参考まで、ベリサインの回答を添付いたします。

================================
弊社にてNetscape7.1にて以下サイトへ接続させていただいた
ところ中間CA局証明書がサーバへインストールされていない
際に表示される警告が確認出来ました。
（問題の切り分けの為、Netscape7.1を利用しています）

この度ご照会の件は中間CA局証明書がサーバへインストール
されていないことが原因となっているようでございます。

弊社サーバIDは、三段階の階層構造により証明書を検証する
仕組みをとっています。

　ルートCA局（ルート証明書：クライアント側）
　　　｜
　　　中間CA局（中間CA局証明書：サーバ側）
　　　　　｜
　　　　　サーバID（お客様のサーバ証明書：サーバ側）

サーバ証明書を検証するための中間CA局証明書がサーバへ
インストールされていない場合、最上位のルートCA局までたどり
着くことができず、無効な証明書と認識されワーニングが表示されます。

このためサーバIDを実装されておりますウェブサーバ上には、お客様の
サーバIDと中間CA証明書をインストールしていただく必要がございます。

なお、ブラウザによっては、自動的に必要な中間CA証明書をダウンロード
する機能を持っているため、中間CA局証明書がインストールされていなく
ても警告が表示されないことがあります。

　110116　Internet Explorer以外のブラウザで接続すると、警告が表示されます
　http://www.verisign.co.jp/ssl/help/faq/110116/

　110112　携帯端末でSSL通信をすると「この接続先は安全でない可能性があります」と表示されます
　http://www.verisign.co.jp/ssl/help/faq/110112/index.html

全てのブラウザより正しく接続させるためには、最新の中間CA局証明書を、
必ずウェブサーバへインストールして頂く必要がございます。

以下のURLにて確認方法やインストール方法をご紹介しておりますので、
ご参考にしていただければと存じます。

　サーバIDインストール手順書
　http://www.verisign.co.jp/ssl/help/install/index.html
================================

このたびはいろいろとありがとうございました。

早速社内で調整をして、対処したいと思います。