Microsoft Teams チャネルまたはチャット内でドキュメントを検索し他のユーザーと共有する
申告されている事象は、チーム内チャネルにてタブ追加でWord・Excleなどを追加した時ですよね。
・チーム内に保存しているファイルは他者も閲覧出来る
・チームに紐づかないSharePointやOneDrive上のファイルだと他者は「申し訳ございません。このファイルは削除または移動されました。」が表示される。
この状態であれば当方でも再現しました。
チームに紐づいていないSharePoint側は、元々権限付与しているが閲覧NG。
OneDriveは、タブ設定時に権限付与はしない仕様と思われ、追加でOneDrive画面にて権限付与しても閲覧NG。
暫定処置としては、タブでの共有ではなく、投稿での共有する事をお勧めします。
関連するかも分からない情報としては下記リンクがありました。
当該チームに紐づくSharePointサイト配下のサブサイト内ファイルについては、記載されている通り閲覧可能なのは確認しました。
ただ、チームに紐づかないSharePointなどは下記質問者の対象範囲外なので不具合かどうかの判別は出来ません。