今回の理由は
JavaPolicy（ジャパポリシー）が登録されていない
でした。（パソコンをXP→W7に入れ替えた時の設定作業ミス）
JavaPolicyについては、それぞれの電子入札サイト（県とか市とか）の「電子入札の案内」的なページに、「JavaPolicyの設定」についての説明があると思いますので、その通りに設定してください。
電子認証ベンダー（例えば、NTTネオメイトとか）によっては、JavaPolicyを簡単に設定できる仕組みを用意してくれているところもあります。
それでもダメなときは、もう一度、振出しに戻って、ひとつひとつ確認していきましょう。
使うまで手順、ハードル高杉。
ぐっどらっこ。