You must have a bad pair. I never have to pair mine. The only issue I have is when switching from iMac/MacBook to iPhone pairing. It takes a little bit of effort to get the iPhone to recognize it, but it's probably user error TBH.
yeah im sure it is an user error, worked proberly from the beginning when released (1st gen). now suddenly with a new ios they act badly - user error for sure, but from a coder perspective not from a customer.
thank god now after few repairing, they dont loose connectivity all the time, but acting wierd when switching devices.