報告が大変遅くなりました。申し訳ありません。

解決に至りましたので、報告いたします。
問題のあったアプリケーションですが、インストーラーが  InstallShield Limited Edition で作成されたもので、セットアップした際に、自動的にデスクトップにショートカットを作成するように設定されておりましたが、このショートカットがアドバタイズショートカットになっていたことが原因でした。
セットアップ時に普通のショートカットを作成するよう変更したことで解決に至りました。