How do I fix Bluetooth call issues on iPhone 15 Pro with headphones?

Hi. I’ve been having some issues lately with iPhone 15 Pro during calls when trying to use BT headphones. It started with Jabra Elite Active 75t headphones, audio would sort of work but I and the person on the other end would hear each other only really distorted and “metallic sounding”. I thought it was the Jabras going bad since I’ve had them for three years. I ended up buying Beats Studio Buds Plus headphones and the issues continue but this time I first loose the microphone on the headphones and I’m not able to get it working. Then if I end the call and start it again, I won’t get even the audio from the person I’m calling to. This happens with regular phone calls and Telegram calls. These Beats buds have had microphone issues with voice messages (Telegram) and iPhone’s native voice memos app too. And here comes the fun part: I tested both of the headphones with my Android phone and they are working flawlessly so the issue must be my iPhone. I have the latest update installed to both of my headphones and to iPhone, I’ve paired the hedphones again to my iPhone, I’ve reset both of the headphones and I’ve restarted my iPhone several times. What else can I do? Only thing that comes to my mind is to factory reset my iPhone but it’s partially owned by my company and enrolled to MDM so I’m not able to do factory reset without breaking everything on MDM’s side which I don’t want to do.

[Re-Titled by Moderator]