横から失礼します。

組織アカウントなのでしたら、Power Automate（クラウド）にサインインしていない人がPADにのみ組織アカウントでサインインしている場合に同様の事象が発生しました。
PAにサインイン後PADを再起動または更新すると連携がうまくいく？ようです。（無償版です）

参考になれば幸いです。