自分も2週間ほど前に同じ現象になりました。
質問者さんと同じように、PS5セーブデータ削除、ARKマップ横データ削除。
他にはクラウドもセーブデータ削除。ARK再インストール。PS5初期化。色々と順番に試しましたが効果無しでした。
最終的に効果があったのは、
①PS5セーブデータ削除
②クラウドのセーブデータ削除
③ARKマップ横から削除(自分は全シングルモードデータ削除を使用)
①②③を1個ずつ試すのではなく、3個同時に行っている状態で再インストールしたら、完全削除出来ました。
同じような結果になるかはわかりませんが、参考までに。