Can you use the play widget on the control center? That’s how I pair mine whenever they are acting iffy. Simply 3D Touch the music/play widget. Click on the little triangle on the top right and select your AirPods. That works for me 100% of the time.