Wireless headphones stopped working with my phone

I have an S25 Ultra and Bose QC headphones. Last night everything was working great. This morning the buttons for my headphones don't do anything when I'm connected to my phone. Using the headphones with other devices works just fine. I've tried re-pairing and restarting and clearing Bluetooth + media related caches. I even factory reset my headphones in case they were the problem but everything I try only fixes the problem for a few minutes. Can anyone help me with this?