Ubuntu 18.04 LTS から Ubuntu 20.04 LTS への移行は特に問題なく行えたのですが、これまで作成してきたデスクトップショートカットが起動出来なくなりました。
18.04 でのデスクトップショートカットは、記事
Ubuntu 18.04/Gnome での Papyrus ショートカット
で紹介したやり方で作成していたのですが、そのショートカットアイコンが
という見た目に全て変わってしまいました。
さてと思いつつ、見た目のアイコンも歯車の様になってますし、拡張子 ".desktop" はショットカットを作成した直後の見え方ではありますので、大きな変更とはなってなさそうに思えます。
少し調べてみますと、どうやらマウス右クリックで表示されるメニュー上で
起動を許可する
選択するみたいです。
これを全てのショートカットに対して実行すると、無事に元のショートカットアイコンに戻り、起動できるようになりました。