iPhone16でBluetoothが途切れることがある

保証期間内であれば、Appleに聞くのがいちばんです。
再起動しないと繋がらないのは故障と言ってもいいでしょう。