Since one UI 6 I've not been able to tether my s23 ultra to any other device. Its doing my head in lol. It worked fine while using 5.1. It's had OEM unlock disabled too which doesn't bother other than the fact it's my fu**in phone so who's guilty 😆? Since the update the phone has slowed down loads. It use to do updates from play store in double quick time but now I've noticed a dramatic drop in speed. WELL DONE SAMSUNG YOU MADE ANOTHER FU**IN BETA!
If say it's something local to your device. Have you tried diagnostics in the members app? And could it be the device you're trying to connect to it? There are a few options you can change in regards to compatibility too, so worth trying those.