Bluetooth earphones always connect 2nd attempt

I have some Apple iPod Pro earphones. They connect and work perfectly with my epix 2 - on the 2nd try every time. So the first attempt always fails. I had same problem last year with same earphones and my fenix 6 Pro. They are paired with my iPhone although I might be out of Bluetooth range of my iPhone any still have this issue.

Anyone else have this issue? Any ideas?