プレジデント誌で、小泉首相の秘書官だった飯島勲氏が、ソフトバンクのセキュリティには問題があるため、大事な話はソフトバンク携帯ではしないという主旨のコメントが出ていました。（政府関係者でソフトバンク利用者はいないとも）

あくまでも推測ですが「セキュリティに問題がある」としたのは、下記の記事をもとにした情報かと思います。

http://diamond.jp/articles/-/5057

ずいぶん前の話ですが、記事中にあるように「脆弱性が発見されても他社は官公庁に責任転嫁した」という事実は、大事な話での使用をためらう十分な理由となります。

具体的に問題が発生していなくても、将来的に発覚するかもしれない、もしかしたら今問題があるのに隠しているかもしれないと考えたら、国政関係者としては使用しない方を選択してしまうでしょう。

いま具体的に何かあるわけではありませんが、私自身も同社に対して「大丈夫かなあ」と感じることがあるため、使用していません。