撮影→サムネから開き、1度だけ削除をして一覧表示に
一覧の中にまだ削除したはずの画像があるのを確認し、それを開いてもう一度一覧に戻ると今度は消えています
ひょっとしてただ単に反応がトロくて保存→削除の結果が反映されるのに時間がかかってるだけでしょうか？

今度は１回目の削除をして（また同じ画像が表示されてるけど10秒程待ってから一覧表示にすると、今度は削除した画像が一覧には表示されず

一応削除の操作はちゃんと受け付けていて、ただ単にフォトアプリの出来が悪くてスムーズに動いてないだけっぽいですね
カメラロールをOneDriveとシンクしているので、OneDriveが足を引っ張ている可能性も

OneDriveもまだ完全じゃないっぽい（Outlookのデータの同期が完了しない）んですが、MSの上位エンジニアという人が本件にアサインされたようで
その時にこの件も聞いてみようかな