Should connect automatically when you take both out of the charging cradle. It worked perfectly for me for the first three weeks - then I had the same problem (unpair/repairing didn't help either); after warranty replacement, the new set has been working perfectly for four months.