Bose earbuds won't connect to iPhone 16 Pro Max

Did you put them in pairing mode per the directions Bose provides on how to pair them with a new device? Also, make sure if they are still paired with the 15 Pro Max, make sure it is not close by or powered on.

Go to the following link and follow the instructions. It worked for me!

Clearing the product memory of paired Bluetooth® devices | Bose QuietComfort® Earbuds (2020)

I had no issues with connecting. But I feel sometimes it glitches the sound.