I went through a period where the pairing kept failing nearly every time I used them (i.e., about 7-10 times every week). I must have reset to the default 20 times. By accident, I discovered a trick. Don't flip the cover open and immediately remove the earbuds. Wait a few seconds after opening the cover, until the little white light on each earbud lights. Since slowing down and waiting, I haven't had any pairing problems in over 3 months.
