Yes. The methods do not work for my bluetooth too.
It is strange that the bluetooth would connect my device for about two second when I try to pair them, then it will disconnect and repeat the previous error.
This error appeared since the last bluez update. I tried to test it on another PC and the same error appeared.