The exact iPhone model would need to be confirmed in both cases.
Can you also confirm the exact iOS version you have? I know you say latest, but to confirm and perform any troubleshooting with the manufacturer the exact version must be verified.
The reason I am suggesting this is because iPhone 14s have had a known problem with bluetooth connectivity: