フォトショップ19〜18のショートカットエラー

Command+Mとなると、利用しているのはmacOSになりますが、動作保証される範囲でのOSで利用しているでしょうか。

Photoshop Ver.19やIllustrator Ver.22となると、macOS 10.13までの動作ですし、Ver.20/23として共通となる場合、macOS 10.12か10.13のいずれかですが、Appleのサポート自体が終わっている環境になります。

複数台となると利用している常駐ソフトで何かしらの更新があってそれと競合しているか、Omachiさんの仰るようにセキュリティインシデントとしてマルウェア等の侵入があったかのいずれかが想定されるところです。

なおこの10月時点でいえば、10.14までのmacOSが、Appleのサポートが終わっています。

ショートカットが効かなくなる、というのは普通は

・キーボードがおかしい

・アプリケーションの設定ファイルが壊れた

・OSのアップデートや新しくインストールしたアプリケーションが悪さをしている

などが考えられます。

しかし、それは通常ひとつのPCだけに発生するもので、複数台でしかも同時に、ということはあまりありません。一斉にアプリケーションをインストールしたりアップデートを掛けたりするとそうなりますが。

もし、全く心当たりがない、かつ、障害が出ているPCがネットワークでつながっているということ（これは書いてないので私の想像ですが）であれば、残念ながらコンピュータウィルスが真っ先に疑われるところです。

もしそうであれば緊急事態なので、ウィルスチェックと同時に、もう一度、発生前に何を行ったか確認されたほうがよいと思います。