こだま私もDellのWindows 11で同様の問題がありました。Windows UpdateでBluetoothドライバが23.60.01に更新された後から発生したように思います。以下のことを試しましたが、効果はありませんでした。
BluetoothドライバをアンインストールしてPCを再起動またはシャットダウンした。AndroidスマートフォンでWH-1000XM5のソフトウェアを更新し、ヘッドホンの動作は確認できたが、PCとはペアリングできなかった。古いバージョンのBluetoothドライバ（23.50.0）を手動でダウンロードしてインストールした。
最終的にこのスレッドを見つけ、ソニーのヘッドホンを工場出荷時の設定に初期化したところ、PCとペアリングできるようになりました。スマートフォンとの接続も問題ありません。
コダマさん、ありがとうございました。