Sometimes you have to tell both the phone and the earphones to forget older connections and re-establish, switching the phone etc. on and off does not do that.
if you have one of the Fairphone earbuds see
2 Likes