Switch phone to low battery mode and try to pair again.

Switched phone to low battery mode adnow it's working. I tried everything above before that!