プロジェクトのプロパティを開いたときに、「署名」タブにて
「ClickOnceマニフェストに署名する」がチェックされていないでしょうか。

もしあれば、それを一度解除してからビルドしてみてください。
(ちなみに、厳密署名のチェックボックスの方では sn.exe というツールが使われます)


なお、Visual Studio 2015 の「標準」インストールでは、ClickOnce 関連のコンポーネントが
インストールされません。もしも標準インストールを実施していた場合には、
コントロールパネルの「プログラムと機能」から VS2015 のインストーラーを起動し、
改めてClick Once関連のコンポーネントを導入してみてください。